hdu1031 Design T-Shirt

题目链接：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;
}