zoj - 2511 - Design T-Shirt

题意：N个人为M个elements投票，计算各个element的票数和，选出最高的K个，逆序输出下标。

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1511

——>>题目本来不难，用优先队列来获取票数最高的K个下标即可，不料，一个疏忽，重载 < 时少了一个条件——在票数相同时选择下标较小的那个……WA了2次！！！

#include <iostream>
#include <queue>
#include <algorithm>

using namespace std;

const int maxn = 10000 + 10;        //最大element数

struct node     //结点数据类型
{
    int indice;     //element的下标，最小为1
    double sum;     //该element得到的总分数
    node():sum(0){}     //初始化为0
};

bool operator < (node e1, node e2)      //定义优先队列的排序方式，注意别漏了第二个条件！！！
{
    return ((e1.sum < e2.sum) || (e1.sum == e2.sum && e1.indice > e2.indice));
}

int main()
{
    int N, M, K, i, j;
    double temp;
    node *element;      //不知道最大有几个element，开个动态的数组来存

    while(cin>>N>>M>>K)
    {
        element = new node[M+1];        //申请空间
        for(i = 1; i <= N; i++)
            for(j = 1; j <= M; j++)
            {
                cin>>temp;
                element[j].indice = j;      //保存各个element的下标
                element[j].sum += temp;     //累加各个element的分数和
            }

        priority_queue<node> qu;        //程序的核心，优先队列

        for(i = 1; i <= M; i++)     //各个element入列
            qu.push(element[i]);

        int id[maxn];       //用来存选出来的K个elements的下标
        for(i = 1; i <= K; i++)
        {
            id[i-1] = qu.top().indice;      //取选出来的K个elements的下标
            qu.pop();
        }
        sort(id, id+K);     //排序
        for(i = K-1; i > 0; i--)    //逆序输出
            cout<<id[i]<<" ";
        cout<<id[0]<<endl;
    }
    return 0;
}