HDU 1031 Design T-Shirt

http://acm.hdu.edu.cn/showproblem.php?pid=1031

题意 ：n个人，每个人对m件衣服打分，每个人对第 i 件衣服的打分要加起来，选取和前 k 高的输出他们的编号 i ，然后这k个的序号要倒序输出

思路 ：快排一下就行了。这道题坑了我好几遍TLE，原因是我交的语言是G++而不是C++。。。。。。

#include <iostream>

#include <algorithm>

#include <stdio.h>

using namespace std ;

struct node

{

    double sati ;

    int order ;

} a[11100] ;

bool cmp(const node &x,const node &y)

{

    return x.sati == y.sati ? (x.order < y.order) : (y.sati < x.sati );

}

bool cmp1(const node &x,const node &y)

{

    return x.order > y.order ;

}

int main()

{

    int n,m,k ;

    double b ;

    while(scanf("%d %d %d",&n,&m,&k)!=EOF)

    {

        for(int i = 0 ; i < m ; i++)

        a[i].sati = 0 ;

        for(int i = 0 ; i < n ; i++)

        {

            for(int j = 0 ; j < m ; j++)

            {

                cin>>b ;

                a[j].sati += b ;

                a[j].order = j+1 ;

            }

        }

   sort(a,a+m,cmp) ;

   sort(a,a+k,cmp1) ;

   for(int i = 0 ; i < k-1 ; i++ )

         cout<<a[i].order<<" " ;

         cout<<a[k-1].order<<endl ;

    }

    return 0 ;

}

View Code