HDU 2384 | POJ 2920 | Ranking 模拟

来源：互联网发布：淘宝双11和双12 编辑：程序博客网时间：2024/05/19 18:12

被这道题虐死了，是被题目虐了，不是被人虐了排名规则不讲清楚~WA无数次最后死在了这一题上面一直死到了最后~

题意：

ACM比赛排名，排名规则如下：

1、按A题数（降序）

2、题数相同按总时间（升序）

3、

①最后A掉的那一题的时间，不包括罚时（升序）
②最后A掉的那一题的时间，包括罚时（降序）
3、递归前一题，直道最后一题

4、以上都符合，队名按字典排序（升序）

分析：

直接模拟吧~ qsort()大展拳脚

//AC CODE：

#include<iostream>#include<cmath>#include<algorithm>#include<vector>#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<map>using namespace std;int cas,t,r;struct Team{    char name[25];    int pid[15];    int pid_fs[15];    int icount;    int tol_time;    int a[15],fa[15];//从1开始} team[55];int findTeam(char xx[]){    for(int i=0; i<t; i++)        if(strcmp(xx,team[i].name)==0)            return i;    return -1;}int cmp( const void *a , const void *b ){    struct Team *c = (Team *)a;    struct Team *d = (Team *)b;    if(c->icount != d->icount)        return d->icount - c->icount;//总题数降序    else if(c->tol_time!=d->tol_time)        return c->tol_time - d->tol_time;//总时间升序    else    {        for(int i=c->icount; i>=1; i--)        {            if(c->a[i] != d->a[i])                return c->a[i] - d->a[i];//A题时间升序            else if(c->fa[i] != d->fa[i])                return d->fa[i] - c->fa[i];//A题+罚时降序        }    }    return strcmp(c->name,d->name);}void print(){    printf("1 %s %d %d\n",team[0].name,team[0].icount,team[0].tol_time);        int c1=1,c2=1;        for(int i=1; i<t; i++)        {            if(team[i-1].icount==team[i].icount)            {                if(team[i-1].tol_time==team[i].tol_time)                {                    for(int j=team[i].icount; j>=1; j--)                    {                        if(team[i-1].a[j]==team[i].a[j])                        {                            if(team[i-1].fa[j]==team[i].fa[j])                            {                                ;                            }                            else                            {                                c1=c1+c2;                                printf("%d %s %d %d\n",c1,team[i].name,team[i].icount,team[i].tol_time);                                c2=1;                                goto to;                            }                        }                        else                        {                            c1=c1+c2;                            printf("%d %s %d %d\n",c1,team[i].name,team[i].icount,team[i].tol_time);                            c2=1;                            goto to;                        }                    }                    c2++;                    printf("%d %s %d %d\n",c1,team[i].name,team[i].icount,team[i].tol_time);to:                    ;                }                else                {                    c1=c1+c2;                    printf("%d %s %d %d\n",c1,team[i].name,team[i].icount,team[i].tol_time);                    c2=1;                }            }            else            {                c1=c1+c2;                printf("%d %s %d %d\n",c1,team[i].name,team[i].icount,team[i].tol_time);                c2=1;            }        }}int main(){    //freopen("in.txt", "r", stdin);    scanf("%d",&cas);    int ti,index,id;    char name[25],res[15],ch;    while(cas--)    {        scanf("%d %d",&t,&r);        for(int i=0; i<t; i++)        {            scanf("%s",team[i].name);            team[i].tol_time=0;            team[i].icount=0;            for(int j=0; j<15; j++)            {                team[i].pid[j]=0;                team[i].pid_fs[j]=0;            }        }        for(int i=0; i<r; i++)        {            scanf("%d %s %c %s",&ti,name,&ch,res);            if(ti<=300)            {                index=findTeam(name);                if(index==-1)                    continue;                id=ch-'A';                if(team[index].pid[id]==1)//已经做出来了                    continue;                else                {                    if(strcmp(res,"accepted")==0)                    {                        team[index].tol_time+=ti+team[index].pid_fs[id];                        team[index].pid[id]=1;                        team[index].icount++;                        //                        team[index].a[team[index].icount]=ti;                        team[index].fa[team[index].icount]=ti+team[index].pid_fs[id];                    }                    else                    {                        team[index].pid_fs[id]+=20;                    }                }            }        }        qsort(team,t,sizeof(team[0]),cmp);        print();    }}