(周日赛)Winner

题意:#转 

/*玩一个游戏,每轮有一个人得分,或减分,当所有轮完成后,找出分数最高的那个人,
如果是多个人,找出那些人中第一个达到最高分或更高的人。

先保存好每个人的分数,记录下究竟有那几个人会得奖,再次遍历所有回合,
找出第一个高于等于那个分数的且最终会得奖的人。
*/

Sample Input

Input
3
mike 3
andrew 5
mike 2
Output
andrew
Input
3
andrew 3
andrew 2
mike 5
Output
andrew

 

 

 

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<algorithm>
 4 using namespace std;
 5 
 6 struct point
 7 {
 8     char name[20];
 9     int num;
10 }a[1000],b[1000];
11 char s[1000][35];
12 int x[1000];
13 
14 int main()
15 {
16     int n,i,j;
17     while(~scanf("%d",&n))
18     {
19         int d=0;
20         memset(a,0,sizeof(a));
21         for(i=0;i<n;i++)
22         {
23             scanf("%s %d",s[i],&x[i]);
24             if(d)
25             {
26                 for(j=0;j<d;j++)
27                     if(!strcmp(a[j].name,s[i]))
28                     {
29                         a[j].num+=x[i];
30                         break;
31                     }
32                 if(j==d)
33                 {
34                     strcpy(a[d].name,s[i]);
35                     a[d++].num=x[i];
36                 }
37             }
38             else
39             {
40                 strcpy(a[0].name,s[i]);
41                 a[0].num=x[i];
42                 d++;
43             }
44         }
45         int maxn=0;
46         for(i=0;i<d;i++)
47             maxn=max(maxn,a[i].num);
48         memset(b,0,sizeof(b));
49         int dd=0;
50         for(i=0;i<n;i++)
51         {
52             if(dd)
53             {
54                 for(j=0;j<dd;j++)
55                     if(!strcmp(b[j].name,s[i]))
56                     {
57                         b[j].num+=x[i];
58                         if(b[j].num>=maxn&&a[j].num==maxn)
59                         {
60                             printf("%s\n",s[i]);
61                             return 0;
62                         }
63                         break;
64                     }
65                     if(j==dd)
66                     {
67                         strcpy(b[dd].name,s[i]);
68                         b[dd].num=x[i];
69                         if(b[dd].num>=maxn&&a[dd].num==maxn)
70                         {
71                             printf("%s\n",s[i]);
72                             return 0;
73                         }
74                         dd++;
75                     }
76             }
77             else
78             {
79                 strcpy(b[0].name,s[i]);
80                 b[0].num=x[i];
81                 if(x[i]>=maxn&&a[0].num==maxn)
82                 {
83                     printf("%s\n",s[i]);
84                     return 0;
85                 }
86                 dd++;
87             }
88         }
89     }
90     return 0;
91 }

 

(周日赛)Winner

上一篇:Windows Server 2003 使用vSphere5.5连接ESXI5.5 “客户端无法向服务器发送完整的请求” 的解决办法


下一篇:c# 读取远程主机性能计数器