hdu1031 Design T-Shirt

最新推荐文章于 2019-12-03 21:10:56 发布

原创最新推荐文章于 2019-12-03 21:10:56 发布 · 1.1k 阅读

1 ·

CC 4.0 BY-SA版权

排序专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一道简单的排序题目，通过C++实现，使用结构体存储选手编号和得分，并定义两个比较函数进行排序，最终输出得分最高的前k名选手编号。

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

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1031

简单排序。

#include <cstdio>
#include <algorithm>
#define MAXN 10002
using namespace std;

struct node
{
	int no;
	float val;
}elem[MAXN];

int cmp1(node x,node y)
{
	return x.val>y.val;
}

int cmp2(node x,node y)
{
	return x.no>y.no;
}

int main()
{
	int n,m,k,i,j;
	float x;
	while(scanf("%d %d %d",&n,&m,&k)!=EOF)
	{
		for(i=0;i<m;++i)
		{
			elem[i].val=0;
			elem[i].no=i+1;
		}
		for(i=0;i<n;++i)
		{
			for(j=0;j<m;++j)
			{
				scanf("%f",&x);
				elem[j].val+=x;
			}
		}
		sort(elem,elem+m,cmp1);
		sort(elem,elem+k,cmp2);
		printf("%d",elem[0].no);
		for(i=1;i<k;++i)
			printf(" %d",elem[i].no);
		printf("\n");
	}
	return 0;
}