HDU 1052 Tian Ji -- The Horse Racing

最新推荐文章于 2021-03-24 20:00:50 发布

E_Windrunner

最新推荐文章于 2021-03-24 20:00:50 发布

阅读量322

点赞数

CC 4.0 BY-SA版权

分类专栏：贪心 HDU 文章标签： ini

本文链接：https://blog.youkuaiyun.com/E_Windrunner/article/details/7706530

HDU 同时被 2 个专栏收录

86 篇文章

订阅专栏

贪心

3 篇文章

订阅专栏

本文提供了一个使用C语言进行程序设计竞赛的示例代码，通过两个数组的比较来计算胜负得分。该程序首先读取两个整数数组，然后对这两个数组进行降序排序，并通过特定的逻辑判断每个元素之间的大小关系，最终计算出胜负得分。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<stdlib.h>
int cmp(const void *a,const void *b)
{
	return *(int *)b-*(int *)a;
}
int main()
{
	int n,a[1010],b[1010],i,j,win,lose,k1,k2;
	while(scanf("%d",&n)&&n)
	{
		for(i=0;i<n;i++)
			scanf("%d",&a[i]);
		for(i=0;i<n;i++)
			scanf("%d",&b[i]);
		qsort(a,n,sizeof(a[0]),cmp);
		qsort(b,n,sizeof(b[0]),cmp);
		k1=k2=n;
		for(i=0,win=0,lose=0,j=0;i<k1;)
		{
			if(a[i]>b[j])
			{
				j++;
				win++;
				i++;
			}
			else if(a[i]<b[j])
			{
				j++;
				k1--;
				lose++;
			}
			else if(a[k1-1]>b[k2-1])
			{
				k2--;
				k1--;
				win++;
			}
			else if(a[k1-1]<b[k2-1])
			{
				j++;
				k1--;
				lose++;
			}
			else
			{
				j++;
				k1--;
				if(a[k1]<b[j-1])
					lose++;
				else if(a[k1]>b[j-1])
					win++;
			}
		}
		printf("%d\n",200*(win-lose));
	}
	return 0;
}