HDU 1031 Design T-Shirt

题意：讲的是XKA要设计T-Shirt，征集大众对各元素的满意度。分别输入3个整数，分别给N、M、K，其中N代表参与打分的人数，M代表元素总数量，K代表XKA所要选用的元素数量。XKA将选用分值较高的前K个元素，若分值相同则选择索引小的的元素。
思路：记录每个M的总分数和索引，用结构体存起来，两次排序就够了

另外要注意的输出格式，不能有多余的空格。

 

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
double num[1005][1005];
struct point{
    double tot;
    int index;
}p[1005];
int x[1050];
int cmp(point x,point y)
{
    return x.tot>y.tot;
}
int cop(point a,point b)
{
    return a.index>b.index;
}
int main()
{
    int n,m,k;
    while(scanf("%d %d %d",&n,&m,&k)!=EOF){
        for(int j,i=1;i<=n;++i)
            for(j=1;j<=m;++j)
                scanf("%lf",&num[i][j]);
        int t=0;
        for(int i,j=1;j<=m;++j){
            double sum=0;
            for(i=1;i<=n;++i)
                sum+=num[i][j];
            p[t].tot=sum;
            p[t].index=j;
            ++t;
        }
        sort(p,p+t,cmp);
        sort(p,p+k,cop);
        printf("%d",p[0].index);
        for(int i=1;i<k;++i)
            printf(" %d",p[i].index);
            printf("\n");
    }
}