ACM Rank Table POJ - 2379

最新推荐文章于 2019-07-24 10:21:59 发布

原创最新推荐文章于 2019-07-24 10:21:59 发布 · 316 阅读

0 ·

CC 4.0 BY-SA版权

排序专栏收录该内容

2 篇文章

订阅专栏

本文提供了一道名为 POJ-2379 的编程竞赛题目的解决方案。该题需要处理一系列不按时间顺序排列的输入，并通过自定义排序函数对输入进行时间排序。使用 C++ 实现了数据结构来跟踪每个团队的提交情况，包括问题解决状态、错误次数及总用时。最后根据解题数量和用时对团队进行了排名。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题：POJ-2379

这个题目....

输入的判定列表不是按时间序的，所以在判断前要根据时间排序！

然后，sort()不是稳定的排序。。。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

struct team {
    int name;
    int num[25];
    int v[25];
    long long time;
    int sum;
}t[1010];
struct submit{
    int ci,pi,ti,ri;
}su[1010];

int c,n;

void judge(int ci,int pi,int ti,int ri) {
    if(t[ci].v[pi]==1)return ;
    if(!ri)
        t[ci].num[pi]++;
    else {
        t[ci].sum++;
        t[ci].time=t[ci].time+t[ci].num[pi]*20*60+ti;
        t[ci].v[pi]=1;
    }
}
int cmp(team a,team b) {
    if(a.sum==b.sum){
        if(a.time!=b.time)
          return a.time<b.time;
        else
          return a.name<b.name;
    }
    return a.sum>b.sum;
}
int cmp1(submit a,submit b)
{
    if(a.ti!=b.ti)
    return a.ti<b.ti;
    return a.ri<b.ri;
}
int main() {
    int i,ci,pi,ti,ri;
    while(~scanf("%d %d",&c,&n)) {
        for(i=1; i<=c; i++) {
            memset(t[i].num,0,sizeof(t[i].num));
            memset(t[i].v,0,sizeof(t[i].v));
            t[i].time=0;
            t[i].sum=0;
            t[i].name=i;
        }
        for(i=0; i<n; i++)
            scanf("%d %d %d %d",&su[i].ci,&su[i].pi,&su[i].ti,&su[i].ri);
        sort(su,su+n,cmp1);
        for(i=0;i<n;i++)
            judge(su[i].ci,su[i].pi,su[i].ti,su[i].ri);
        sort(t+1,t+c+1,cmp);
        for(i=1;i<c;i++)
        printf("%d ",t[i].name);
        printf("%d\n",t[i].name);
    }
    return 0;
}
/*
3 3
1 2 3000 0
1 2 3100 0
2 1 4200 0
*/

。