金牌、铜牌、银牌

金牌、银牌、铜牌

Time Limit: 1000MS Memory limit: 65536K

题目描述

Acm——大学中四大竞赛之首——是极具挑战性的大学生竞赛形式。在一场acm比赛中，一个参赛队伍由三人组合而成，在最短的时间内做出尽可能多的题目而且要尽量少提交错误代码，这样才能得到更高的排名。现在让我们模拟一次不正规的acm比赛，假设在比赛开始后30分钟（这时已经有不少同学提交了代码，在rating中已经出现），到比赛结束前，又有新的同学提交（在rating中出现），同时rating在不断变化着，还有一些同学因为一些原因中途退出比赛（这时rating中自动删除，当然在正式比赛中不会有这种情况）。最后终于比赛结束啦，看看rating，都有谁能拿到奖牌呢？

输入

第一行一个整数n（n<=1000），代表开始比赛后30分钟已经有n个人提交了代码。从第二行到第n+1行每行包括名字name（小于20个字符），分数p（0<=p<=10000)，同时行数代表目前排名情况，第二行的排名第一，第三行排名第二，依次类推。

从第n+2行起，每行有一个字符，是A,Q,C，S，O中的一个：

A代表新加进rating中一名同学，紧随其后是名字name（小于20个字符），分数p（0<=p<=10000)；

Q代表有一名同学退出了，接着是他的名字name（小于20个字符）；

C代表有一个人的分数发生的改变，接着是此人的名字name，他的分数加多少（分数只会增加不会减少）；

S代表一次显示此时rating的请求，这时输出所有在rating中的同学名字及他们的分数。

O代表比赛结束。

输出

对每次请求，输出此时rating中的所有同学名字和对应分数，并输出一个空行，在比赛结束时输出金牌获得者（一名），银牌获得者（两名），铜牌获得者（三名）（测试数据保证此时有至少6名同学在rating上）。如果分数相同的则并列为相同奖。更详细的输出见示例。

示例输入

7
cze 90
qch 87
zff 70
shangcf 66
zhaohq 50
zhrq 46
yah 20
A pc 56
Q zff
C qch 4
S
A von 66
O

示例输出

qch 91
cze 90
shangcf 66
pc 56
zhaohq 50
zhrq 46
yah 20

#1 : qch
#2 : cze shangcf von
#3 : pc zhaohq zhrq

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct Node
{
    char name[10];
    int score;
    struct Node *next;
} node;
struct listt
{
    char name[10];
    int score;
} a[1001];
node *head,*tail;
void inser(char s[],int sscore)
{
    node *r,*p,*q;
    p = (node *)malloc(sizeof(node));
    strcpy(p->name,s);
    p->score = sscore;
    r = head;
    q = head->next;
    while(!(r->next == NULL||p->score > q->score))
    {
        r = r->next;
        q = q->next;
    }
    r->next = p;
    p->next = q;

}
void del()
{
    char s[10];
    node  *q,*p;
    p = (node*)malloc(sizeof(node));
    scanf("%s%*c",p->name);
    q = head;
    while(q->next)
    {
        if(strcmp(q->next->name,p->name) == 0)
        {
            q->next = q->next->next;
            break;
        }
        q = q->next;
    }
}
void add()
{
    node *p,*q,*r,*tmp;
    int m;
    p = (node *)malloc(sizeof(node));
    scanf("%s %d",p->name,&m);
    r = head;
    q = head->next;
    while(!(r->next == NULL || strcmp(q->name,p->name) == 0))
    {
        r = r->next;
        q = q->next;
    }
    tmp = q;
    inser(tmp->name,tmp->score+m);
    r->next = tmp->next;
    free(tmp);
}
void output()
{
    node *q;
    q = head->next;
    while(q)
    {
        printf("%s %d
",q->name,q->score);
        q = q->next;
    }
}
void print(node *head)
{
    node *p;
    p = head->next;
    int i =0;
    while(p)
    {
        strcpy(a[i].name,p->name);
        a[i].score = p->score;
        i++;
        p = p->next;
    }
    printf("#1 :");
    int j = 0,k;
    k = j;
    printf(" %s",a[j++].name);
    while(a[j++].score == a[k].score)
        printf(" %s",a[j].name);
    printf("
#2 :");
    for(int cnt = 2; cnt > 0 && j < i; cnt--)
    {
        k = j;
        printf(" %s",a[j++].name);
        while(a[j].score == a[k].score)
            printf(" %s",a[j].name);
    }
    printf("
#3 :");
    for(int cnt = 3; cnt > 0 && j < i; cnt--)
    {
        k = j;
        printf(" %s",a[j++].name);
        while(a[j].score == a[k].score)
            printf(" %s",a[j].name);
    }
    printf("
");
}
int main()
{
    int n,sscore;
    char s[10];
    node *p;
    head = (node *)malloc(sizeof(node));
    head->next = NULL;
    tail = head;
    scanf("%d%*c",&n);
    while(n--)
    {
        p = (node *)malloc(sizeof(node));
        scanf("%s %d",p->name,&p->score);
        p->next = NULL;
        tail->next = p;
        tail = p;
    }
    char ch;
    while(scanf("%c%*c",&ch) != EOF)
    {
        if(ch == 'A')
        {
            scanf("%s %d%*c",s,&sscore);
            inser(s,sscore);
        }
        else if(ch == 'Q')
        {
            del();
        }
        else if(ch == 'C')
        {
            add();
        }
        else if(ch == 'S')
        {
            output();
            printf("
");
        }
        else if(ch == 'O')
        {
            print(head);
            break;
        }
    }
    return 0;
}

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct Node
{
    char name[10];
    int score;
    struct Node *next;
} node;
struct listt
{
    char name[10];
    int score;
} a[1001];
node *inser(node *head)
{
    node *p,*q;
    int f = 0;
    p = (node*)malloc(sizeof(node));
    scanf("%s %d",p->name,&p->score);
    q = head;
    while(q->next)
    {
        if(p->score > q->next->score)
        {
            p->next = q->next;
            q->next = p;
            f = 1;
            break;
        }
        q = q->next;
    }
    if(f == 0)
    {
        q = head;
        while(q->next != NULL)
            q =q->next;
        p->next = NULL;
        q->next = p;
        q = p;
    }
    return  head;
}
node *del(node *head)
{
    node *q;
    char s[10];
    scanf("%s",s);
    q = head;
    while(q->next)
    {
        if(strcmp(q->next->name,s) == 0)
        {
            q->next = q->next->next;
            break;
        }
        q = q->next;
    }
    return head;
}
node *add(node *head)
{
    node *p,*q,*t;
    p = (node*)malloc(sizeof(node));
    scanf("%s %d",p->name,&p->score);
    q = head;
    while(q->next)
    {
        if(strcmp(q->next->name,p->name) == 0)
        {
            t = q->next;
            t->score += p->score;
            q->next = q->next->next;
            break;
        }
        q = q->next;
    }
    q = head;
    while(q->next)
    {
        if(t->score > q->next->score)
        {
            t->next = q->next;
            q->next = t;
            break;
        }
        q = q->next;
    }
    return head;
}
void output(node *head)
{
    node *p;
    p = head->next;
    while(p)
    {
        printf("%s %d
",p->name,p->score);
        p = p->next;
    }
}
void print(node *head)
{
    int cnt;
    node *p;
    p = head->next;
    cnt = 0;
    while(p)
    {
        strcpy(a[cnt].name,p->name);
        a[cnt].score = p->score;
        cnt++;
        p = p->next;
    }
    printf("#1 :");
    int i,j;
    i = 0;
    j = i;
    printf(" %s",a[i++].name);
    while(a[i].score == a[j].score)
    {
        printf(" %s",a[i].name);
        i++;
    }
    printf("
#2 :");
    for(int c = 2; c>0 && i < cnt; c--)
    {
        j = i;
        printf(" %s",a[i++].name);
        while(a[i].score == a[j].score)
        {
            printf(" %s",a[i].name);
            i++;
        }
    }
    printf("
#3 :");
    for(int c = 3; c>0 && i < cnt; c--)
    {
        j = i;
        printf(" %s",a[i++].name);
        while(a[i].score == a[j].score)
        {
            printf(" %s",a[i].name);
            i++;
        }
    }
    printf("
");
}
int main()
{
    node *head,*tail,*p,*q;
    int n;
    scanf("%d",&n);
    head = (node*)malloc(sizeof(node));
    head->next = NULL;
    tail = head;
    int f ;
    while(n--)
    {
        p = (node*)malloc(sizeof(node));
        f = 0;
        scanf("%s %d",p->name,&p->score);
        q = head;
        while(q->next)
        {
            if(p->score > q->next->score)
            {
                p->next = q->next;
                q->next = p;
                f = 1;
                break;
            }
            q = q->next;
        }
        if(f == 0)
        {
            p->next = NULL;
            tail->next= p;
            tail = p;
        }
    }
    char ch;
    while(~scanf("%c",&ch))
    {
        if(ch == 'A')
        {
            head = inser(head);
        }
        else if(ch == 'Q')
        {
            head = del(head);
        }
        else if(ch == 'C')
        {
            head = add(head);
        }
        else if(ch == 'S')
        {
            output(head);
            printf("
");
        }
        else if(ch == 'O')
        {
            print(head);
            break;
        }
    }
    return 0;
}

 下面写的这个比较清晰、