nyoj364田忌赛马

题意：和古代的田忌赛马一样，只是可以有多匹马；

 

 

大体思路用贪心，主要： 尽量多赢几场

这就有两点：

1.赢的时候尽量赢差不多的对手

2.实在赢不了，就去消耗对方高手

#include <iostream>#include <algorithm>using namespace std;int t[10000];int k[10000];int main(void){ int n; while(cin>>n) {  for(int i = 0; i < n; ++i)    {                          cin>>t[i];  }  for(int i = 0; i < n; ++i)  {   cin>>k[i];  }  sort(t, t + n);  sort(k, k + n);  int tl = 0, tr = n - 1;  int kr = n - 1, kl = 0;  int w = 0;  int people =  0;  while(tl <= tr)  {   if(t[tr] > k[kr])  //先用最好的和对方最好的比   {                    tr--;       kr--;    w++;   }   else if(t[tl] > k[kl])  //最好的比不过就比最差的   {    w++;    tl++;    kl++;   }   else if(t[tl] < k[kr]) //最差的比不过就可以放弃最小的，去消耗对方的最大的   {    w--;    tl++;    kr--;   }   else  //平局   {    tl++;    kr--;   }  }  cout<<w * 200<<endl; } return 0;}