hdu 1031

题目大意：在T-shirt设计图标，n个人为m种标志打分，输出前k个得分最高的标志编号。

对于第一个输出样例，得分最高的标志分别为6,3,1,5.在按编号大小降序排列。

对于第二个输出样例，3个标志得分一样，编号小的排前面，则为1,2,3.输出前2个按降序则是2,1.

#include <stdio.h>#include <stdlib.h>#include <string.h>typedef struct{double sum;int num;}node;node f[10000];int cmp1(const void*a,const void*b){return (*(node*)a).sum-(*(node*)b).sum>0?-1:1;}int cmp2(const void*a,const void*b){return (*(node*)a).num-(*(node*)b).num>0?-1:1;}int main(){int n,m,k;int i,j;double temp;while(scanf("%d %d %d",&n,&m,&k)!=EOF){memset(f,0,sizeof(f));for(i=0;i<n;i++){for(j=0;j<m;j++){scanf("%lf",&temp);f[j].sum+=temp;f[j].num=j+1;}}qsort(f,m,sizeof(f[0]),cmp1);qsort(f,k,sizeof(f[0]),cmp2);if(k==1)printf("%d\n",f[0].num);else{printf("%d",f[0].num);for(i=1;i<k;i++){printf(" %d",f[i].num);}printf("\n");}}return 0;}