hdu 1031 Design T-Shirt

题目链接
这道题的难度不大，核心思想是利用排序做，最大的难点可能是对于题目的理解，我在最开始做的时候，理解的为，先按序选出k个最大的，如果有相同的满意度，则序号大的在前；但是其实际意思是，先按序选出k个最大的，在对这k个按序号排序由大到小输出。。。
注意每次判断时，要对结构体数组初始化，不然可能会累加上一次得值，导致排序错误；
代码如下：

// ConsoleApplication20.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
#pragma warning(disable:4996);
#include <iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<queue>
using namespace std;
struct goods {
	double sum;//满意度
	int num;//序列号
}a[1000];
bool cmp1(goods x, goods y)
{
	return x.sum > y.sum;
}
bool cmp2(goods x, goods y) {
	return x.num > y.num;
}
int main()
{
	int n, m, k;
	
	while (cin >> n >> m >> k)
	{
		memset(a, 0, sizeof(a));
		for(int i=1;i<=n;i++)
			for (int j = 1;j <= m;j++)
			{
				double x;
				cin >> x;
				a[j].num = j;
				a[j].sum += x;
			}
		sort(a+1, a + m+1,cmp1);
		sort(a + 1, a + k+1, cmp2);
		for (int i = 1;i < k;i++)
			cout << a[i].num << " ";
		cout << a[k].num << endl;
	}
	return 0;
}