HDU 1031 Design T-Shirt（水~）

Description
给出n个人对m件T恤的满意度，按编号降序输出这m件T恤中综合满意度前k大的
Input
多组输入，每组用例第一行为三个整数n,m,k,之后一个n*m矩阵表示n个人对m件T恤的满意度，以文件尾结束输入
Output
对于每组用例，输出综合满意度前k大的(按编号降序输出)
Sample Input
3 6 4
2 2.5 5 1 3 4
5 1 3.5 2 2 2
1 1 1 1 1 10
3 3 2
1 2 3
2 3 1
3 1 2
Sample Output
6 5 3 1
2 1
Solution
简单结构体排序题，用struct{pos,val}表示一种T恤，pos表示其编号，val表示其满意度综合，首先按val降序排序，然后对前k项按pos降序排序后输出即可
Code

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
struct node
{
    int pos;
    double val;
}t[1111];
int cmp1(node a,node b)
{
    return a.val>b.val;
}
int cmp2(node a,node b)
{
    return a.pos>b.pos;
}
int main()
{
    int n,m,k;
    while(scanf("%d%d%d",&n,&m,&k)!=EOF)
    {
        memset(t,0,sizeof(t));//初始化 
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++)
            {
                t[j].pos=j;//记录T恤编号 
                double d;
                scanf("%lf",&d);
                t[j].val+=d;//累加满意度 
            }
        sort(t+1,t+m+1,cmp1);//对所有T恤按满意度降序排 
        sort(t+1,t+k+1,cmp2);//对满意度前k大的T恤按编号降序排 
        for(int i=1;i<=k;i++)
            printf("%d%c",t[i].pos,i==k?'\n':' ');
    }
    return 0;
}