POJ 2379

#include <iostream>
#include <algorithm>
#define MAXN 1005
using namespace std;

struct node
{
    bool p[];
    int sum;
    int pre_sum[];
    int num_pro;
    int team;
};

node _m[MAXN];

struct node_1
{
    int k[];
};

node_1 in[MAXN];

int test;
int num;
bool op(node a,node b);

void init();
bool op_1(node_1 a,node_1 b);
int main()
{
    int i;
    int j;
    int team;
    int pro;
    int time;
    int res;
    //freopen("acm.acm","r",stdin);
    cin>>num>>test;
    for(i = ; i < test; ++ i)
    {
        for(j = ; j < ; ++ j)
        {
            cin>>in[i].k[j];
        }
    }

    sort(in,in+test,op_1);

    init();

    for(i = ; i < test; ++ i)
    {
        team = in[i].k[];
        pro = in[i].k[];
        time = in[i].k[];
        res = in[i].k[];
        if(_m[team].p[pro] == false)
        {
            if(res == )
            {
                _m[team].pre_sum[pro] += ;
            }
            else
            {
                _m[team].sum += time;
                _m[team].sum += _m[team].pre_sum[pro];
                ++ _m[team].num_pro;
                _m[team].p[pro] = true;
            }
        }
    }
    sort(_m+,_m+num+,op);
    for(i = ; i < num; ++ i)
    {
        cout<<_m[i].team<<" ";
    }
    cout<<_m[i].team;
}

bool op_1(node_1 a,node_1 b)
{
    if(a.k[] < b.k[])
        return true;
    return false;
}

bool op(node a,node b)
{
    if(a.num_pro > b.num_pro)
    {
        return true;
    }
    else if(a.num_pro == b.num_pro)
    {
        if(a.sum < b.sum)
            return true;
        else if(a.sum == b.sum)
        {
            if(a.team < b.team)
                return true;
            else
                return false;
        }
        else
            return false;
    }
    else
        return false;
}

void init()
{
    int i;
    int j;
    for(i = ; i <= num; ++ i)
    {
        for(j = ; j < ; ++ j)
        {
            _m[i].p[j] = false;
            _m[i].pre_sum[j] = ;
        }
        _m[i].team = i;
        _m[i].sum = ;
        _m[i].num_pro = ;
    }
}