亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 學院 > 開發設計 > 正文

金牌、銀牌、銅牌

2019-11-10 20:16:45
字體：大 中 小
來源：轉載
供稿：網友

金牌、銀牌、銅牌

Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticPRoblem DescriptionAcm——大學中四大競賽之首——是極具挑戰性的大學生競賽形式。在一場acm比賽中，一個參賽隊伍由三人組合而成，在最短的時間內做出盡可能多的題目而且要盡量少提交錯誤代碼，這樣才能得到更高的排名?，F在讓我們模擬一次不正規的acm比賽，假設在比賽開始后30分鐘（這時已經有不少同學提交了代碼，在rating中已經出現），到比賽結束前，又有新的同學提交（在rating中出現），同時rating在不斷變化著，還有一些同學因為一些原因中途退出比賽（這時rating中自動刪除，當然在正式比賽中不會有這種情況）。最后終于比賽結束啦，看看rating，都有誰能拿到獎牌呢？Input第一行一個整數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代表比賽結束。Output對每次請求，輸出此時rating中的所有同學名字和對應分數，在比賽結束時輸出金牌獲得者（一名），銀牌獲得者（兩名），銅牌獲得者（三名）（測試數據保證此時有至少6名同學在rating上）。注意：有同學添加到rating中或者分數改變后，在rating中有和這名同學有相同的分數，那么這名同學排在最后一個與他有相同分數同學的后面。Example Input7cze 90qch 87zff 70shangcf 66zhaohq 50zhrq 46yah 20A pc 56Q zffC qch 4SA von 66OExample Outputqch 91cze 90shangcf 66pc 56zhaohq 50zhrq 46yah 20#1 : qch#2 : cze shangcf von#3 : pc zhaohq zhrq此題可以將底面代碼中的排序部分寫成一個函數的形式；#include<stdio.h>#include<stdlib.h>#include<string.h>struct node{    char s[25];    int data;    struct node *next;};struct node* creat(int n);void delet (struct node *head, char t[], int n);void add(struct node *head, char t[],int n);void join (struct node *head, char t[], int n);void print(struct node *head);void rank(struct node *head);int main(){    int n, m;    struct node *head;    char c, t[25];    scanf("%d", &n);    head = creat(n);    while(~scanf("%c", &c))    {        if(c == 'A')        {            scanf("%s %d", t, &n);            join(head, t, n);        }        else if(c == 'Q')        {            scanf("%s", t);            delet(head, t, n);            n--;        }        else if(c == 'C')        {            scanf("%s %d", t, &m);            add(head, t, m);        }        else if(c == 'S')        {            print(head);        }        else if(c == 'O')        {            rank(head);        }    }    return 0;}struct node* creat(int n){    struct node *head, *p, *tail;    head = (struct node*)malloc(sizeof(struct node));    head->next = NULL;    tail = head;    for(int i = 0; i < n; i++)    {        p = (struct node*)malloc(sizeof(struct node));        scanf("%s %d", p->s,&p->data);        p -> next = tail -> next;        tail -> next = p;        tail = p;    }    return (head);};void delet (struct node *head, char t[], int n){    struct node *p;    p = head -> next;    for(int i = 0; i < n; i++)    {        if(p)        {            if(strcmp(p -> s, t) == 0)            {                head -> next = p -> next;                free(p);                break;            }            else            {                p = p -> next;                head = head -> next;            }        }    }}void add(struct node*head, char t[],int n){    struct node *p;    p = head -> next;    while(p)    {        if(strcmp(p -> s, t) == 0)        {            p -> data += n;            break;        }        p = p -> next;    }}void join (struct node*head, char t[], int n){    struct node *p, *q;    q = (struct node *) malloc (sizeof(struct node));    q -> data = n;    p = head -> next;    strcpy(q -> s, t);    q -> next = p -> next;    p -> next = q;    int k;    char r[25];    p = head -> next;    while(p)    {        q = p -> next;        while(q)        {            if(p -> data <= q -> data)            {                k = p -> data;                p -> data = q -> data;                q -> data = k;                strcpy(r,p -> s);                strcpy(p -> s, q -> s);                strcpy(q -> s, r);            }            q = q -> next;        }        p = p -> next;    }}void print(struct node *head){    struct node *p, *q;    int k;    char t[25];    p = head -> next;    while(p)    {        q = p -> next;        while(q)        {            if(p -> data < q -> data)            {                k = p -> data;                p -> data = q -> data;                q -> data = k;                strcpy(t,p -> s);                strcpy(p -> s, q -> s);                strcpy(q -> s, t);            }            q = q -> next;        }        p = p -> next;    }    p = head -> next;    while(p)    {        printf("%s %d/n", p -> s, p -> data);        p = p -> next;    }}void rank(struct node *head){    struct node* p,*q;    int k;    char t[25];    p = head -> next;    while(p)    {        q = p -> next;        while(q)        {            if(p -> data < q -> data)            {                k = p -> data;                p -> data = q -> data;                q -> data = k;                strcpy(t,p -> s);                strcpy(p -> s, q -> s);                strcpy(q -> s, t);            }            q = q -> next;        }        p = p -> next;    }    p = head -> next;    printf("#1 :");    while(p)    {        printf(" %s", p -> s);        k = p -> data;        p = p -> next;        head = head -> next;        if(k == p -> data && p)            continue;        else break;    }    printf("/n");    printf("#2 :");    int cnt2 = 0;    p=head->next;    while(p)    {        printf(" %s",p -> s);        cnt2 ++;        k = p -> data;        head=head->next;        p=p->next;        if(cnt2 >= 2)        {            if(k == p -> data)                continue;            else                break;        }    }    printf("/n");    printf("#3 :");    int cnt3 = 0;    p=head->next;    while(p)    {        printf(" %s",p -> s);        cnt3++;        k = p -> data;        head=head->next;        p=p->next;        if(cnt3 >= 3)        {            if(k == p -> data)                continue;            else                break;        }    }}

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
夜夜嗨av色综合久久久综合网| 亚洲欧美成人在线| www.99久久热国产日韩欧美.com| 国产免费成人av| 亚洲欧美中文另类| 日韩成人av一区| 久久久综合av| 91精品久久久久久综合乱菊| 欧美视频不卡中文| 久久久久99精品久久久久| 一夜七次郎国产精品亚洲| 欧美最猛性xxxxx(亚洲精品)| 2020欧美日韩在线视频| 中文字幕亚洲图片| 欧洲亚洲女同hd| 色综合久久88色综合天天看泰| 91亚洲永久免费精品| 亚洲xxxx18| 日韩精品免费在线视频观看| 日韩精品一区二区视频| 色偷偷偷综合中文字幕;dd| 一本色道久久88亚洲综合88| 久久免费精品日本久久中文字幕| 日韩av免费看网站| 一本色道久久88综合亚洲精品ⅰ| 欧美性猛交丰臀xxxxx网站| 欧美在线视频一区二区| 日本一欧美一欧美一亚洲视频| 亚洲人成免费电影| 国产97免费视| 国产欧美婷婷中文| 国产精品男人爽免费视频1| 亚洲欧美制服综合另类| 久久成人国产精品| 亚洲精品自拍第一页| 欧美日韩久久久久| 视频在线一区二区| 国内精品久久久| 97av在线视频| 亚洲午夜av久久乱码| 国产国语videosex另类| 91精品国产777在线观看| 欧美精品制服第一页| 91国在线精品国内播放| 九九精品在线视频| 国产精品电影久久久久电影网| 97国产在线观看| 亚洲国产中文字幕在线观看| 日韩中文字幕免费视频| 欧美日韩国产综合新一区| 欧美高清电影在线看| 久久久女女女女999久久| 日韩国产高清视频在线| 亚洲一区二区福利| 日韩中文综合网| 久久久久久999| 国产一区二区日韩精品欧美精品| 国产成人亚洲综合青青| 性欧美亚洲xxxx乳在线观看| 久久久精品美女| 精品日本美女福利在线观看| 欧美高清理论片| 精品国产一区二区三区在线观看| 97av在线播放| 日韩av一区在线| 国产亚洲aⅴaaaaaa毛片| 2020欧美日韩在线视频| 一本色道久久综合狠狠躁篇的优点| 日韩成人在线观看| 在线电影欧美日韩一区二区私密| 亚洲午夜性刺激影院| 欧美激情第99页| 亚洲精品国偷自产在线99热| 日韩成人av网| 日韩有码视频在线| 亚洲a级在线播放观看| 日韩在线视频中文字幕| 亚洲国产成人久久| 日韩精品免费观看| 国产精品丝袜高跟| 欧美整片在线观看| 性色av香蕉一区二区| 亚洲成人激情在线| 欧美洲成人男女午夜视频| 日韩免费电影在线观看| 亚洲色图五月天| 欧美另类在线观看| 中文字幕欧美精品日韩中文字幕| 超薄丝袜一区二区| 8090成年在线看片午夜| 欧美成人性生活| 国产日韩欧美综合| 97av在线播放| 海角国产乱辈乱精品视频| 国产精品久久久久久久久久尿| 国产精品老女人精品视频| 黄色成人av在线| 国产精品激情自拍| 最近免费中文字幕视频2019| 亚洲a级在线播放观看| 26uuu久久噜噜噜噜| 久久777国产线看观看精品| 日韩精品高清在线观看| 97国产在线观看| 欧美男插女视频| 久久久精品国产一区二区| 国产一区二区日韩精品欧美精品| www.亚洲成人| 日韩高清免费观看| 538国产精品视频一区二区| 久久久久亚洲精品成人网小说| 欧美福利视频在线观看| 日韩精品高清在线观看| 久久中国妇女中文字幕| 欧美在线激情网| 日韩欧美中文在线| 亚洲国产成人精品久久| 日韩精品久久久久久福利| 一夜七次郎国产精品亚洲| 姬川优奈aav一区二区| 久久欧美在线电影| 日韩中文字幕在线观看| 韩曰欧美视频免费观看| 国产一区二区美女视频| 亚洲第一中文字幕在线观看| 最近中文字幕2019免费| 亚洲国产欧美在线成人app| 久久久天堂国产精品女人| 成人免费看黄网站| 日韩精品在线免费播放| 亚洲国产精品久久久久秋霞蜜臀| 国产欧美日韩精品丝袜高跟鞋| 国产精品你懂得| 欧美三级欧美成人高清www| 国产精品流白浆视频| 成人免费视频97| 国产精品久久久久久网站| 国产91成人video| 亚洲va电影大全| 日韩视频在线免费| 91精品国产91久久久久久久久| 亚洲自拍在线观看| 69久久夜色精品国产69| 九九热最新视频//这里只有精品| 欧美日韩免费看| 欧美久久久精品| 国产精品一区二区性色av| 久久精品最新地址| 国产精品wwwwww| 欧美高清videos高潮hd| 日韩免费高清在线观看| 精品成人av一区| 欧美精品videos另类日本| 久久国产精品久久国产精品| 国产专区精品视频| 欧美日韩国产综合新一区| 久久久久久久久久国产| 国产精品久在线观看| 国产视频精品xxxx| 精品视频—区二区三区免费| 68精品国产免费久久久久久婷婷| 国产精品久久77777| 高清欧美一区二区三区| 97精品国产97久久久久久春色|