hdu 1052 田忌赛马

贪心，排序从大到小。。

先比大的。跑只是就拿最小的来送死。。

，

假设是平局就比后面的。。。

若后面也是平局就拿去跟前面的去跑。

。。

#include<stdio.h>

#include<string.h>

#include<algorithm>

#include<iostream>

using namespace std;

int s[1005],w[1005];

int main()

{

int n,i;

while(scanf("%d",&n))

{

if(n==0)

break;

for(i=0;i<n;i++)

scanf("%d",&w[i]);

for(i=0;i<n;i++)

scanf("%d",&s[i]);

sort(w,w+n);

sort(s,s+n);

int z=0,sum=0,c=n-1,v=n-1;

int i1=0,i2=0;

while(z++<n)

{

if(w[c]>s[v])

{

sum+=200;

c--;

v--;

}

else if(w[c]<s[v])

{

sum-=200;

i1++;

v--;

}

else

{

if(w[i1]>s[i2])

{

sum+=200;

i1++;

i2++;

}

else

{

if(w[i1]<s[v])

sum-=200;

i1++;

v--;

}

}

}

printf("%d\n",sum);

}

return 0;

}