1052.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 56 行

#include<iostream>
#include<cstdio>
#include<string>
using namespace std;
void main()
{
    int t[1001],k[1001],n,i,j,t1,t2,count,st,sk,it,ik;
    while(cin>>n&&n){
        memset(t,0,sizeof(t));
        memset(k,0,sizeof(k));
        for(i=0;i<n;i++)
            scanf("%d",&t[i]);
        for(i=0;i<n-1;i++)
            for(j=0;j<n-1-i;j++)
                if(t[j]>t[j+1]) {t1=t[j];t[j]=t[j+1];t[j+1]=t1;}
        for(i=0;i<n;i++)
            scanf("%d",&k[i]);
        for(i=0;i<n-1;i++)
            for(j=0;j<n-1-i;j++)
                if(k[j]>k[j+1]) {t2=k[j];k[j]=k[j+1];k[j+1]=t2;}
        it=ik=0;count=0;
        st=sk=n-1;
        for(i=0;i<n;i++)
            if(t[it]>k[ik]){
                it++;
                ik++;
                count++;
            }
            else if(t[it]<k[ik]){
                it++;
                sk--;
                count--;
            }
            else{
                if(t[st]>k[sk]){
                    st--;
                    sk--;
                    count++;
                }
                else if(t[st]<k[sk]){
                    it++;
                    sk--;
                    count--;
                }
                else
                    if(t[it]<k[sk]){
                        it++;
                        sk--;
                        count--;
                    }
            }
        count*=200;
        cout<<count<<endl;
    }
}