（HDOJ 1031）Design T-Shirt

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

 

毫无疑问的水题，和本人前面所写的博客

POJ 2092 Grandpa is Famous 结构体的巧妙运用

处理方法一模一样。

用结构体加上sort排序，速度ac。

但是有一个细节，题目说如果是多组的话输出序号小的，我的代码中并没有进行处理，一样可以a。

这肯定有原因：多解的情况，只能是有大于k的元素的得分相同，如果是相同的话，排序时，不会移动他们，所以按大到小排列后，输出前k个，正好就是序号最小的。

代码如下：

 

 

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define M 1010
#define mem0(f) memset(f,0,sizeof(f))
struct element
{
    int xuhao;//装序号
    double mark;//装得分
}elem[M];
bool cmp(element a,element b)
{
    return a.mark>b.mark;
}
bool cmpp(element a,element b)
{
    return a.xuhao>b.xuhao;
}
int n,m,k;
int main()
{//序号从1开始
    while(~scanf("%d%d%d",&n,&m,&k))
    {
        mem0(elem);
        for(int i=0;i<n;i++)
        {
            for(int p=0;p<m;p++)
            {
                double t;
                scanf("%lf",&t);
                elem[p].mark+=t;
                elem[p].xuhao=p;
            }
        }
        sort(elem,elem+m,cmp);//按得分排顺序，
        sort(elem,elem+k,cmpp);
        for(int i=0;i<k;i++)
        {
            if(i==k-1)
            printf("%d\n",elem[i].xuhao+1);
            else
                printf("%d ",elem[i].xuhao+1);
        }
    }
    return 0;

}