南阳理工学院OJ_364_田忌赛马

我表示没看懂题目，最后是让队友去看才知道讲的是啥，这英语。。。~ ~

题目意思：田忌要和大王赛马，规定赢一场得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;

}