先说一下题意,就是古代田忌赛马的故事为了能让田忌赢更多的钱问作为“孙膑”的你怎样做,,,这是一道贪心入门题,
思路:首先把双方的马按从小到大的速度排序,,,然后枚举田忌和威王的马,,总共可分为以下几种情况中情况,如果田忌最快的马比齐威王最快的马快,则比之,否者让田忌最慢和威王最快的比;如果田忌最慢的马比齐威王最慢的马快,则比之,让否者让田忌最慢和威王最快的比;最后当齐威王最慢的,最快的和田忌最慢的,最快的相等时 ,如果田忌最慢的小于楚威王最快的则比之;
AC代码:
#include<iostream>
#include<algorithm>
#define N 1001
using namespace std;
int a[N];
int b[N];
int main()
{ int n;
while(cin>>n&&n)
{ for(int i=0;i<n;++i) cin>>a[i];
for(int i=0;i<n;++i) cin>>b[i];
sort(a,a+n);
sort(b,b+n);
int mina=0,minb=0,maxa=n-1,maxb=n-1;
int ans=0;
while(mina<=maxa)
{ if(a[maxa]>b[maxb])
{ maxa--;maxb--;
ans++;
}
else if(a[maxa]<b[maxb])
{ mina++;maxb--;
ans--;
}
else if(a[mina]>b[minb])
{ mina++;minb++;
ans++;
}
else if(a[mina]<b[minb])
{ mina++;maxb--;
ans--;
}
else{ if(a[mina]<b[maxb]) ans--;
mina++;maxb--;
}
}
cout<<ans*200<<endl;
}return 0;
}