• hdu1052


    #include <iostream>
    #include<algorithm>
    #include<queue>
    #include<stack>
    #include<cmath>
    #include<string.h>
    #include<stdio.h>
    #include<stdlib.h>
    using namespace std;
    #define maxn 2600
    int a[maxn],b[maxn];
    int main()
    {
    int N,i,j,i1,j1,sum;
    while(scanf("%d",&N),N)
    {
    for(i=0; i<N; i++)
    scanf("%d",&a[i]);
    for(i=0; i<N; i++)
    scanf("%d",&b[i]);
    sort(a,a+N);
    sort(b,b+N);
    sum=0;
    for(i=0,j=N-1,i1=0,j1=N-1;i1<=j1&&i<=j;)
    {

    if(a[i]>b[i1])
    {
    i++;
    i1++;
    sum++;
    }
    else if(a[i]<b[i1])
    {
    i++;
    j1--;
    sum--;
    }
    else if(a[j]>b[j1])
    {
    j--;
    j1--;
    sum++;
    }
    else if(a[j]<b[j1])
    {
    i++;
    j1--;
    sum--;
    }
    //现在剩余就是最快的和最慢的都相等的情况,
    //则把田忌最慢的和齐王最快的比较
    else if(a[i]<b[j1])
    {
    i++;
    j1--;
    sum--;
    }
    else
    {
    i++;
    j1--;
    }
    }
    printf("%d ",sum*200);
    }
    return 0;
    }

  • 相关阅读:
    asp.net微信开发第八篇----永久素材管理
    selenium模块
    request模块
    爬虫基本概念
    反向生成url
    admin的路由系统剖析
    popup方法
    ModelForm
    Django数据库操作性能相关
    缓存
  • 原文地址:https://www.cnblogs.com/wangkun1993/p/6298307.html
Copyright © 2020-2023  润新知