hdu_1031_结构体排序

题目很好理解，将列求和，取前k大的

我的代码思路：对列求和，后取出前k大的id加入结果数组，对比后面和第k大相同的评分id也加入到结果数组，最后对结果数组排序

代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int Max = 200009;
struct Node{
    double score;
    int id;
    bool operator < (const Node o) const{
        return score>o.score;
    }
}node[Max];
int ans[Max];
int main()
{
    int n,m,k;
    while(~scanf("%d%d%d",&n,&m,&k))
    {
        double tm;
        for(int i = 0; i < m; i++){
            node[i].id = i;
            node[i].score = 0;
        }
        for(int i = 0; i < n; i++){
            for(int j = 0; j < m; j++){
                scanf("%lf",&tm);
                node[j].score+=tm;
            }
        }
        sort(node,node+m);
        int cnt = 0;
        for(int i = 0; i < k; i++){
            ans[cnt++] = node[i].id+1;
        }
        int top = k;
        while(node[top].score==node[top-1].score){
            ans[cnt++] = node[top].id;
            top++;
        }
        sort(ans,ans+cnt);
        for(int i = k-1; i > 0; i--){
            printf("%d ",ans[i]);
        }
        printf("%d
",ans[0]);
    }
    return 0;
}

（有一种wa的痛叫忘记数组初始化）

下面是看了大神的代码，原来自己想复杂了，直接对结构体进行两次排序即可

get一种新方法，记录代码如下：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int Max = 200007;
struct Node{
    double score;
    int id;
}node[Max];
bool cmpByScore(Node a, Node b){
    return a.score>b.score;
}
bool cmpById(Node a, Node b){
    return a.id>b.id;
}
int main()
{
    int n,m,k;
    while(~scanf("%d%d%d",&n,&m,&k))
    {
        double tm;
        for(int i = 0; i < m; i++){
            node[i].id = i+1;
            node[i].score = 0;
        }
        for(int i = 0; i < n; i++){
            for(int j = 0; j < m; j++){
                scanf("%lf",&tm);
                node[j].score+=tm;
            }
        }
        sort(node,node+m,cmpByScore);
        sort(node,node+k,cmpById);
        for(int i = 0; i < k-1; i++){
            printf("%d ",node[i].id);
        }
        printf("%d
",node[k-1].id);
    }
    return 0;
}