练习专区

今天的一小步就是明天的一大步

Problem 1913 换届选举

Accepted: 3 Total Submit: 34
Time Limit: 1000ms Memory Limit: 30720KB

Description

党支部换届选举，请根据候选人所得的总票数，查找出候选人得票数的前三名作为选举获胜者，并按照票数由高到低打印出所有候选人的相关信息，以及成功获选人的名单。请用结构体数组或是链表来完成，结构定义如下：

struct Candiate

{

_int64 id;//身份证号

char name[20];//姓名

int vote;//选举得票数

struct Candiate* next;

};

Input

有多组测试数据，每组数据第一行一个整数n，表示有n 个候选人的信息记录。接下来输入n行，每行有三个数据分别表示候选人的身份证号、姓名和所得票数。

Output

按票数由高到低输出候选人的相关信息（身份证号、姓名、所得票数），并统计获胜者的名单。格式见输出样例。

Sample Input

5
19550101 Jame 75
19560124 Dale 65
19500223 Lily 35
19450531 Lucy 45
19610309 Tom 55
6
19610201 Lilei 65
19721202 Dale 70
19830903 Edison 32
19780214 Jack 60
19830825 Macy 45
19801125 Jame 50

Sample Output

Case1:
19550101 Jame 75
19560124 Dale 65
19610309 Tom 55
19450531 Lucy 45
19500223 Lily 35
获胜的候选人名单：Jame Dale Tom

Case2:
19721202 Dale 70
19610201 Lilei 65
19780214 Jack 60
19801125 Jame 50
19830825 Macy 45
19830903 Edison 32
获胜的候选人名单：Dale Lilei Jack

Hint

提交　　　　　返回