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

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

金牌、銀牌、銅牌

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

金牌、銀牌、銅牌

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
欧美日韩国产一区在线| 中文字幕成人精品久久不卡| 国产在线观看精品一区二区三区| 97在线看免费观看视频在线观看| 日本亚洲欧洲色α| 欧美性猛交xxxx久久久| 国产一区二区三区三区在线观看| 4p变态网欧美系列| 亚洲成人激情在线观看| 欧美性视频在线| 久久777国产线看观看精品| 日韩美女激情视频| 久久91亚洲人成电影网站| 国产精品成人aaaaa网站| 欧美成人自拍视频| 久久久中精品2020中文| 亚洲网址你懂得| 91在线免费网站| 精品日本高清在线播放| 91美女片黄在线观| 中文在线不卡视频| 91精品国产亚洲| 欧美日韩裸体免费视频| 中文字幕日韩av综合精品| 欧美午夜久久久| 国产第一区电影| 久久躁狠狠躁夜夜爽| 久久久精品日本| 亚洲无限乱码一二三四麻| 深夜福利91大全| 国产999视频| 国内外成人免费激情在线视频网站| 欧美日本在线视频中文字字幕| 国产精品影片在线观看| 国产精品第三页| 午夜精品久久久久久久男人的天堂| 欧美黄色片在线观看| 国产一级揄自揄精品视频| 色偷偷噜噜噜亚洲男人| 国模极品一区二区三区| 欧美中文在线观看| 成人女保姆的销魂服务| 日韩av手机在线| 97国产精品视频人人做人人爱| 亚洲欧美在线一区二区| 欧美激情在线播放| 成人xvideos免费视频| 日韩av男人的天堂| 精品久久久久久久久久久久久| 91亚洲国产成人久久精品网站| 国产亚洲精品综合一区91| 8050国产精品久久久久久| 国产精品久久久久久av福利软件| 亚洲欧美激情另类校园| 91av在线免费观看| 亚洲精品乱码久久久久久金桔影视| 国产精品福利久久久| 这里只有视频精品| 欧美日韩美女在线观看| 欧美日韩国产中文精品字幕自在自线| 深夜福利一区二区| 亚洲黄色免费三级| 日韩中文字幕在线视频播放| 成年人精品视频| 久久综合电影一区| 亚洲综合中文字幕在线观看| 国语自产精品视频在免费| 亚洲成人黄色网| 亚洲级视频在线观看免费1级| 欧美性猛交xxx| 亚洲精品视频中文字幕| 国产视频久久久久久久| 精品国产成人av| 高清欧美性猛交| 亚洲成人黄色在线观看| 国产在线观看精品| 欧美久久久精品| 国产一区深夜福利| 91在线色戒在线| 日韩av在线免费观看| 亚洲成人精品av| 国产这里只有精品| 欧美精品18videosex性欧美| 久久精品91久久香蕉加勒比| 国产一区二区三区直播精品电影| 亚洲欧美激情一区| 亚洲伊人一本大道中文字幕| 成人在线小视频| 亚洲在线视频观看| 欧美日韩国产一区二区| 国产精品91免费在线| 国产又爽又黄的激情精品视频| 日本一本a高清免费不卡| 国产精品高潮在线| 97精品国产97久久久久久春色| 欧美疯狂xxxx大交乱88av| 欧美大人香蕉在线| 欧美在线视频一二三| 日韩免费电影在线观看| 欧美在线性爱视频| 日韩精品视频在线观看免费| 91在线观看欧美日韩| 国产精品自产拍在线观看| 色偷偷噜噜噜亚洲男人| 欧美专区在线视频| 91黑丝高跟在线| 久久久成人精品视频| 亚洲成色777777在线观看影院| 中文字幕亚洲自拍| 日韩欧美福利视频| 成人av.网址在线网站| 亚洲第一中文字幕| 欧美日韩国产二区| 久久精彩免费视频| 国产国语videosex另类| 国产精品美女无圣光视频| 亚洲区bt下载| 日韩中文字幕网址| 国产精品久久久久久久久久久久久久| 色多多国产成人永久免费网站| 在线视频欧美性高潮| 亚洲精品永久免费| 欧美日韩国产精品一区二区三区四区| 国产精品白丝av嫩草影院| 欧美美女操人视频| 精品国产91久久久久久老师| 国产综合视频在线观看| 亚洲专区在线视频| 国产亚洲人成a一在线v站| 日韩在线视频观看| 国产精品18久久久久久麻辣| 成人信息集中地欧美| 久久久亚洲欧洲日产国码aⅴ| 久久精品国产亚洲| 国产一区二区在线免费视频| 午夜精品久久久久久久99热| 日本精品一区二区三区在线| 亚洲欧美精品伊人久久| 国产成人极品视频| 成人网欧美在线视频| 欧美一区二区.| 日本高清视频一区| 午夜精品一区二区三区在线视| 激情亚洲一区二区三区四区| 亚洲free性xxxx护士hd| 亚洲第一综合天堂另类专| 日韩成人免费视频| 欧美在线播放视频| 国产精品成人国产乱一区| 欧美大全免费观看电视剧大泉洋| 亚洲精品综合精品自拍| 精品久久久久久中文字幕| 亚洲bt欧美bt日本bt| 亚洲色图综合久久| 国产成人精品999| 亚洲人高潮女人毛茸茸| 最近2019中文字幕一页二页| 亚洲人成网站777色婷婷| 欧美xxxx18国产| 欧美日韩精品在线视频| 国产成人精品最新| 2021国产精品视频| 色99之美女主播在线视频| 91精品91久久久久久|