我表示没看懂题目,最后是让队友去看才知道讲的是啥,这英语。。。~ ~
题目意思:田忌要和大王赛马,规定赢一场得200钱,输一场输200钱,题目给出n组数据(马的速度),求田忌最多得多少钱
贪心的思想(sort一下,把田忌的马和大王的马从小到大排列):
1、田慢>王慢,赢王慢一场
2、田慢<王慢,输王快一场
3、田慢=王慢 :1、田快>王快,赢王快一场
2、田快<王快,田慢输王快一场
3、田快=王快:1、田慢<王快,输王快一场
2、田慢=王快,跳出循环
#include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> #include<string> using namespace std; int t[1005],k[1005];//t[i]田忌的马,k[i]大王的马 int main() { int ti,tj,ki,kj,n,i,win,lost; while(~scanf("%d",&n)) { for(i=0;i<n;++i) scanf("%d",&t[i]); for(i=0;i<n;++i) scanf("%d",&k[i]); sort(t,t+n); //排序,从小到大排 sort(k,k+n); ti=ki=win=0,tj=kj=n-1; //ti=田慢,ki=王慢,tj=田快,kj=王快的下标,win记录总共赢的场次,假如赢2场,输1场,视为赢1场 while(ti<=tj) { if(t[ti]>k[ki]) //田慢>王慢 { win++,ti++,ki++; //更新赢的场次和田慢、王慢下标 } else if(t[ti]<k[ki]) //田慢<王慢 { win--,ti++,kj--; } else if(t[tj]>k[kj]) //田快>王快 { win++,tj--,kj--; } else if(t[tj]>k[kj]) //田快<王快 { win--,ti++,kj--; } else if(k[kj]==t[ti]) //田慢=王快 { break; } else {win--;ti++,kj--;} //田慢<王快 } printf("%d\n",200*win); } return 0; }