Problem Description “田忌赛马”是中国历史上一个著名的故事。
大约2300年前,齐国大将田忌喜欢和国王赛马,并且约定:每赢一场,对方就要付200元。
假设已知田忌和国王的各自马匹的速度都不相同,请计算田忌最好的结果是什么。
Input 输入包含多组测试样例。 每组样例的第一行是一个整数n(n <= 1000),表示田忌和国王各自参赛的马匹数量。 接下来一行的n个整数表示田忌的马的速度,再接下来一行的n个整数表示国王的马的速度。 n为0时,表示输入数据的结束。
Output 每组数据输出一行,表示田忌最多能够赢得的金额。
#include<stdio.h>
void sort(int *a,int n){
int j,i,v;
for(i=0;i<n;i++){
for(j=i+1;j<n;j++){
if(a[i]>a[j]){
v=a[j];
a[j]=a[i];
a[i]=v;
}
}
}
}
int main(){
int n,i,a[1000],b[1000],j,num=0,dollar=0;
while(scanf("%d",&n)){
if(n==0){
break;
}
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
for(i=0;i<n;i++){
scanf("%d",&b[i]);
}
void sort(int *a,int n);
sort(a,n);
sort(b,n);
for(i=0;i<n;i++){
for(j=i;j<n;j++){
if(b[i]<a[j]){
num++;
break;
}
}
}
dollar=(2*num-n)*200;
printf("%d\n",dollar);
num=0;
}
return 0;
}
哪位大神帮忙看看是哪里错了