题意:田忌赛马故事。
思路:运用学长所教的贪心算法以及模板……
#include<iostream> #include<cstdlib> #include<cstdio> #include<algorithm> using namespace std; int King[1010],Tian[1010]; bool cmp(int a,int b) { return a>b; } inline int VS(int a,int b) { if(a==b) return 0; if(a<b) return -200; return 200; } int main() { int n,ans,max,i,k; while(cin>>n&&n) { max=-1000000; for(i=0; i<n; i++) cin>>Tian[i]; for(i=0; i<n; i++) cin>>King[i]; sort(Tian,Tian+n,cmp); sort(King,King+n); for(k=1; k<=n; k++) { ans=0; for(i=0; i<k; i++) ans+=VS(Tian[i],King[k-i-1]); ans-=200*(n-k); if(max<ans) max=ans; } cout<<max<<endl; } return 0; }