PC/UVA 110207/10258
uva上面题的的输入输出格式 各种怪 晚几天会整理下 放上。
2.8.7比赛记分板
输入 ：第一行为一个整数 表示测试数据的组数，接下来一行空行。以后每两组测试数据之间一组空行隔开（各组数据的多少不确定）。最后一组数据之后是没有空行的。
输出：各组数据之间加空行。
这个输入输出 让我快吐血了！！！
代码后边跟的有测试数据。
View Code
1 #include <iostream>
2 #include <cstdio>
3 #include <cstring>
4 #include <cmath>
5 #include <cstdlib>
6 #include <algorithm>
7 using namespace std;
8 struct ss{
9 int a,b,c,num,time;
10 char str;
11 int f[10];
12 } node[2000],p[2001];
13 int cmp1(ss s,ss t)
14 {
15 if(s.a==t.a&&s.b==t.b) return s.c<t.c;
16 else if(s.a==t.a) return s.b<t.b;
17 else return s.a<t.a;
18 }
19 int cmp2(ss s,ss t)
20 {
21 if(s.num==t.num&&s.time==t.time) return s.a<t.a;
22 else if(s.num==t.num)return s.time<t.time;
23 else return s.num>t.num;
24 }
25 int main()
26 {
27 int k,n,m,i,x,y,sum=0;
28 cin>>k;
29 while(k--)
30 {
31 n=0;
32 sum++;
33 if(sum!=1)cout<<endl;
34 memset(node,0,sizeof(node));
35 memset(p,0,sizeof(p));
36 int f=1;
37 while (f)
38 {
39 cin>>node[n].a>>node[n].b>>node[n].c>>node[n].str;
40 n++;
41 getchar();
42 if(cin.peek()=='\n'||cin.peek()==EOF) f=0;
43 }
44 sort(node,node+n,cmp1);
45 x=y=0;
46 m=0;
47 p[m++]=node[0];
48 x=node[0].b;
49 if(node[0].str=='C'){ p[m-1].num+=1;p[m-1].time+=p[m-1].c;p[m-1].f[x]=1;}
50 if(node[0].str=='I') y=1;
51 for(i=1;i<n;i++)
52 {
53 if(p[m-1].a==node[i].a)
54 {
55 if(node[i].b==x&&p[m-1].f[x]!=1)
56 {
57 if(node[i].str=='C'&&p[m-1].f[x]!=1)
58 {
59 p[m-1].num+=1;
60 p[m-1].time+=(y*20+node[i].c);
61 p[m-1].f[x]=1;
62 y=0;
63 }
64 if(node[i].str=='I'&&p[m-1].f[x]!=1)y++;
65 }
66 else if(node[i].b!=x)
67 {
68 x=node[i].b;
69 if(node[i].str=='C'){ p[m-1].num+=1;p[m-1].time+=node[i].c;p[m-1].f[x]=1;}
70 if(node[i].str=='I'&&p[m-1].f[x]!=1) y=1;
71 }
72
73 }
74 else
75 {
76 p[m++]=node[i];
77 x=node[i].b;
78 y=0;
79 if(node[i].str=='C'){ p[m-1].num+=1;p[m-1].time+=node[i].c;p[m-1].f[x]=1;}
80 if(node[i].str=='I'&&p[m-1].f[x]!=1) y=1;
81 }
82 }
83 sort(p,p+m,cmp2);
84 for(i=0;i<m;i++)
85 {
86 if(p[i].num>0)
87 cout<<p[i].a<<" "<<p[i].num<<" "<<p[i].time<<endl;
88 else cout<<p[i].a<<" 0 0"<<endl;
89 }
90 }
91 return 0;
92 }
93
94
95 /*
96 2
97
98 1 2 10 I
99 3 1 11 C
100 1 2 19 R
101 1 2 21 C
102 1 1 25 C
103
104 1 2 10 I
105 3 1 11 C
106 1 2 19 R
107 1 2 21 C
108 1 1 25 C
109 5
110
111 1 1 20 C
112 1 1 21 C
113 1 1 22 I
114 1 1 23 C
115
116 1 2 10 I
117 3 1 11 C
118 1 2 19 R
119 1 2 21 C
120 1 1 25 C
121 1 3 20 I
122 1 4 40 I
123 8 4 50 I
124
125 1 2 10 I
126 3 1 11 C
127 1 2 19 R
128 1 2 21 C
129 1 1 25 C
130 6 1 30 R
131
132 1 3 20 I
133 1 3 25 C
134 2 5 30 R
135
136 1 2 10 R
137 2 4 15 U
138 3 1 20 E
139 1 2 22 I
140 */
141 /*
142 4
143
144 1 2 10 I
145 3 1 11 C
146 1 2 19 R
147 1 2 21 C
148 1 1 25 C
149
150 1 1 5 C
151 1 2 10 C
152 1 3 15 C
153 100 1 0 I
154 100 1 5 C
155 100 3 50 C
156 38 1 0 C
157 48 1 1 R
158 83 1 2 E
159 89 9 3 R
160 7 5 4 R
161 68 1 5 U
162 61 1 6 U
163 27 1 7 R
164 21 7 8 R
165 55 2 9 I
166 54 1 10 U
167 69 1 11 C
168 59 2 12 I
169 43 3 13 I
170 7 9 14 R
171 84 6 15 R
172 52 8 16 C
173 32 7 17 C
174 87 7 18 U
175 44 1 19 I
176 87 6 20 I
177 21 6 21 U
178 6 4 22 E
179 44 8 23 I
180 72 5 24 R
181 35 1 25 E
182 57 4 26 E
183 24 5 27 C
184 30 3 28 I
185 85 9 29 I
186 72 5 30 U
187 30 7 31 U
188 8 5 32 R
189 88 1 33 I
190 61 2 34 C
191 35 6 35 R
192 77 4 36 C
193 46 8 37 I
194 21 9 38 E
195 74 3 39 R
196 7 4 40 U
197 25 4 41 R
198 48 1 42 I
199 87 1 43 C
200 84 3 44 U
201 96 9 45 U
202 60 5 46 R
203 75 2 47 I
204 29 4 48 E
205 3 7 49 I
206
207 3 1 11 C
208 3 1 17 I
209
210 1 2 10 I
211 3 1 10 I
212 1 2 11 C
213 3 1 11 C
214 1 4 20 I
215
216 1 2 66
217 3 1 11
218
219 1 3 30
220 100 2 75
221 38 1 0
222 69 1 11
223 52 1 16
224 32 1 17
225 24 1 27
226 61 1 34
227 77 1 36
228 87 1 43
229 3 0 0
230 6 0 0
231 7 0 0
232 8 0 0
233 21 0 0
234 25 0 0
235 27 0 0
236 29 0 0
237 30 0 0
238 35 0 0
239 43 0 0
240 44 0 0
241 46 0 0
242 48 0 0
243 54 0 0
244 55 0 0
245 57 0 0
246 59 0 0
247 60 0 0
248 68 0 0
249 72 0 0
250 74 0 0
251 75 0 0
252 83 0 0
253 84 0 0
254 85 0 0
255 88 0 0
256 89 0 0
257 96 0 0
258
259 3 1 11
260
261 1 1 31
262 3 1 31
263 */
