田忌赛马
  • 板块题目总版
  • 楼主cjx_0308
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/10/19 11:45
  • 上次更新2023/10/27 06:55:53
查看原帖
田忌赛马
791663
cjx_0308楼主2022/10/19 11:45

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;
}

哪位大神帮忙看看是哪里错了

2022/10/19 11:45
加载中...