HDU 1031 Design T-Shirt

选择人们最满意的几个设计元素

输出要从大到小输出

 

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

typedef struct Point{
    double score;
    int index;
}Point;
int cmp1(const Point a,const Point b){
    return a.score>b.score;
}
int cmp2(const Point a,const Point b){
    return a.index>b.index;
}
int main()
{
    int m,n,k;
    double tmp;
    Point p[10000];
    while(~scanf("%d%d%d",&n,&m,&k)){
        for(int i=1;i<=m;i++){
            p[i].score=0;
            p[i].index=i;
        }
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                scanf("%lf",&tmp);
                p[j].score += tmp;
            }
        }
       // for(int i=m;i>0;i--){
         //   printf("    %lf",p[i].score);
//
  //      }printf("\n");
        sort(p+1,p+m+1,cmp1);
        sort(p+1,p+k+1,cmp2);
    //    for(int i=m;i>0;i--){
      //      printf("    %lf",p[i].score);
//
  //      }printf("\n");
        int l=0;
        for(int i=1;i<=m;i++){
            if(i==1)
            printf("%d",p[i].index);
            else
            printf(" %d",p[i].index);


            if(i==k)
                break;
        }
        printf("\n");
    }
    return 0;
}