C

题目编号：C

题目大意：田忌赛马。输入两个数组，第一个是田忌的马的速度，第二个是齐威王的马的速度。两人赛马，田赢一局得200分，输抠200，平没分，求田忌最多的分数。

解题思路：从田的第一个开始排查对齐，遇到比齐大的，比；遇到比齐小的，用田最弱的来比，输扣200；遇到平的有这                        样几中可能：首先，比较田最慢的和齐的最慢的，如果比大，则比赢200，否则田最慢比齐这个快的慢和相当，都比，平或扣200，循环即可。虽然难理解，但漏洞很                        少，修改次数不是很多，很容易观察。

题后感想：做题还是前两天做的，一直没有时间写论文。上面有种方法是其他同学想到的，有漏洞问的我，我仔细查了才弄出来，不过思想都很不错。继续努力！

#include<iostream>
#include<algorithm>
using namespace std;
int arr[1001],brr[1001];
bool cmp(int a,int b)
{
         return a>b;
};
int main()
{
         int s,n,a,b,c,d;
         int i,j,k;
         while(cin>>n&&n>0)
         {
                  for(i=0;i<n;i++)
                  {
                           cin>>arr[i];
                  }
                  for(i=0;i<n;i++)
                  {
                           cin>>brr[i];
                  }
                  sort(arr,arr+n,cmp);
                  sort(brr,brr+n,cmp);
                  s=0;
                  a=c=0;
                  b=d=n-1;
                  for(i=0;i<n;i++)
                  {
                           if(arr[a]>brr[c])
                           {
                                    s+=200;
                                    a++;
                                    c++;
                                    continue;
                           }
                           else if(arr[a]==brr[c])
                           {
                                    if(arr[b]>brr[d])
                                    {
                                             b--;
                                             d--;
                                             s+=200;
                                             continue;
                                    }
                                    if(arr[b]<brr[c])
                                    {
                                             b--;
                                             c++;
                                             s-=200;
                                             continue;
                                    }
                                    else
                                    {
                                             b--;
                                             c++;
                                             continue;
                                    }
                           }
                           else
                           {
                                    b--;
                                    c++;
                                    s-=200;
                                    continue;
                           }
                  }
                  cout<<s<<endl;
         }
         return 0;
}