田忌赛马

     田忌赛马

【问题描述】 

     中国古代的历史故事“田忌赛马”是为大家所熟知的。话说齐王和田忌又要赛马了，他们各派出N匹马，每场比赛，输的一方将要给赢的一方200两黄金，如果是平局的话，双方都不必拿出钱。现在每匹马的速度值是固定而且已知的，而齐王出马也不管田忌的出马顺序。请问田忌该如何安排自己的马去对抗齐王的马，才能赢取最多的钱？ 

【输入格式】 

    第一行为一个正整数n (n <= 2000) ，表示双方马的数量。 第二行有N个整数表示田忌的马的速度。 第三行的N个整数为齐王的马的速度。  【输出格式】 

仅有一行，为田忌赛马可能赢得的最多的钱，结果有可能为负。 

 

【输入样例】 

3 

92 83 71 

95 87 74 

 

【输出样例】

200

#include
int a[10],b[10];
int count=0,m;
int suan(int a[],int b[]){
 int i=1,maxa=1,mina=m;
 int maxb=1,minb=m;
 while(i<=m){
  if(a[maxa]>b[maxb]){
   count++;
   maxa++;
   maxb++;
  }
  else if(a[mina]>b[minb]){
   count++;
   mina--;
   minb--;
  }
  else{
   if(a[maxa]==b[maxb]&&a[mina]==b[minb])
    count++;
   count--;
   mina--;
   maxb++;
  }
  i++;
 }
  return count;

}
void main()
{
 scanf("%d",&m);
 for(int i=1;i<=m;i++)
  scanf("%d%d",&a[i],&b[i]);
 printf("the answer is:%d\n",suan(a,b));
}