算法提高 班级排名

  算法提高 班级排名  

时间限制：1.0s   内存限制：256.0MB

    

问题描述

　　达达在陶陶的影响下，也对学习慢慢的产生了兴趣。
　　他在每次考试之后，都会追着老师问，自己在班级的总名次是多少。考试一多，老师也不耐烦了，于是他给了达达所有人的成绩，让他自己去算出自己的排名。
　　可人太多了，达达也无法立即算出来，于是他想让你帮帮他。

输入格式

　　第一行为一个整数N，代表班级的学生总数。
　　接下来N行，每行一个字符串，代表一个学生的姓名，第一行总是DaDa。
　　接下来一行一个整数M，代表一共有M次考试。
　　每次考试有N行，每行有以一个空格分隔的一个正整数S和一个字符串P，代表名字为P的学生在这次考试中得了S分。

输出格式

　　一共M行，每行一个整数，代表达达在班级里的排名，排名是这一次考试过后的所有考试总分排名，如果达达和别人并列，达达总是排在前面。

样例输入

3

DaDa

A

B

2

49 DaDa

49 A

48 B

80 A

85 B

83 DaDa

 
【样例输出】
1
2

数据规模和约定

　　N <= 100，名字长度不超过30，分数不超过100

我不知道哪里错了，给出测试数据先。。。。

10
DaDa
iANKoZiSMgJylstSEwpPSHQdcnLhcA
kcvLLQuwGvmzibkPQeljEQDvsTvtaI
GfsefTfXxhLySErSjCpnQAHWHEvkPp
NWXOImQPQmpFYYyJgCdioPInAUCUSQ
SrLCRELRAkFrMSRhiWIeGWnebrZrUl
xmcKpmYNQAjqqXwdazhTwYRbQUsGNP
eHRkxtHiyROHoOIZuVcRLOZpWxazui
mjOctbvAGmGvFuVfbDUxtqycYDnWak
jfxJRFAugtIiHvXtOYDDBlfsMuzUyu
31
26 DaDa
33 NWXOImQPQmpFYYyJgCdioPInAUCUSQ
67 eHRkxtHiyROHoOIZuVcRLOZpWxazui
45 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP
59 SrLCRELRAkFrMSRhiWIeGWnebrZrUl
66 GfsefTfXxhLySErSjCpnQAHWHEvkPp
5 iANKoZiSMgJylstSEwpPSHQdcnLhcA
62 kcvLLQuwGvmzibkPQeljEQDvsTvtaI
88 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu
17 mjOctbvAGmGvFuVfbDUxtqycYDnWak
28 SrLCRELRAkFrMSRhiWIeGWnebrZrUl
99 mjOctbvAGmGvFuVfbDUxtqycYDnWak
93 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu
33 eHRkxtHiyROHoOIZuVcRLOZpWxazui
65 kcvLLQuwGvmzibkPQeljEQDvsTvtaI
5 GfsefTfXxhLySErSjCpnQAHWHEvkPp
3 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP
13 NWXOImQPQmpFYYyJgCdioPInAUCUSQ
67 iANKoZiSMgJylstSEwpPSHQdcnLhcA
36 DaDa
44 NWXOImQPQmpFYYyJgCdioPInAUCUSQ
25 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP
28 DaDa
33 GfsefTfXxhLySErSjCpnQAHWHEvkPp
58 SrLCRELRAkFrMSRhiWIeGWnebrZrUl
2 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu
10 iANKoZiSMgJylstSEwpPSHQdcnLhcA
80 mjOctbvAGmGvFuVfbDUxtqycYDnWak
49 eHRkxtHiyROHoOIZuVcRLOZpWxazui
6 kcvLLQuwGvmzibkPQeljEQDvsTvtaI
33 mjOctbvAGmGvFuVfbDUxtqycYDnWak
94 eHRkxtHiyROHoOIZuVcRLOZpWxazui
28 iANKoZiSMgJylstSEwpPSHQdcnLhcA
57 DaDa
56 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu
71 SrLCRELRAkFrMSRhiWIeGWnebrZrUl
27 kcvLLQuwGvmzibkPQeljEQDvsTvtaI
63 GfsefTfXxhLySErSjCpnQAHWHEvkPp
10 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP
14 NWXOImQPQmpFYYyJgCdioPInAUCUSQ
42 SrLCRELRAkFrMSRhiWIeGWnebrZrUl
32 NWXOImQPQmpFYYyJgCdioPInAUCUSQ
8 mjOctbvAGmGvFuVfbDUxtqycYDnWak
50 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu
72 DaDa
72 kcvLLQuwGvmzibkPQeljEQDvsTvtaI
71 iANKoZiSMgJylstSEwpPSHQdcnLhcA
61 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP
72 GfsefTfXxhLySErSjCpnQAHWHEvkPp
64 eHRkxtHiyROHoOIZuVcRLOZpWxazui
15 NWXOImQPQmpFYYyJgCdioPInAUCUSQ
96 eHRkxtHiyROHoOIZuVcRLOZpWxazui
74 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP
11 kcvLLQuwGvmzibkPQeljEQDvsTvtaI
4 GfsefTfXxhLySErSjCpnQAHWHEvkPp
75 SrLCRELRAkFrMSRhiWIeGWnebrZrUl
70 mjOctbvAGmGvFuVfbDUxtqycYDnWak
76 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu
27 iANKoZiSMgJylstSEwpPSHQdcnLhcA
5 DaDa
24 eHRkxtHiyROHoOIZuVcRLOZpWxazui
58 DaDa
74 iANKoZiSMgJylstSEwpPSHQdcnLhcA
53 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu
31 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP
57 SrLCRELRAkFrMSRhiWIeGWnebrZrUl
91 mjOctbvAGmGvFuVfbDUxtqycYDnWak
26 NWXOImQPQmpFYYyJgCdioPInAUCUSQ
75 GfsefTfXxhLySErSjCpnQAHWHEvkPp
96 kcvLLQuwGvmzibkPQeljEQDvsTvtaI
23 kcvLLQuwGvmzibkPQeljEQDvsTvtaI
84 NWXOImQPQmpFYYyJgCdioPInAUCUSQ
96 SrLCRELRAkFrMSRhiWIeGWnebrZrUl
45 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu
5 GfsefTfXxhLySErSjCpnQAHWHEvkPp
81 mjOctbvAGmGvFuVfbDUxtqycYDnWak
66 DaDa
7 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP
98 eHRkxtHiyROHoOIZuVcRLOZpWxazui
41 iANKoZiSMgJylstSEwpPSHQdcnLhcA
84 NWXOImQPQmpFYYyJgCdioPInAUCUSQ
94 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu
99 DaDa
44 GfsefTfXxhLySErSjCpnQAHWHEvkPp
99 kcvLLQuwGvmzibkPQeljEQDvsTvtaI
89 iANKoZiSMgJylstSEwpPSHQdcnLhcA
28 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP
95 mjOctbvAGmGvFuVfbDUxtqycYDnWak
43 eHRkxtHiyROHoOIZuVcRLOZpWxazui
3 SrLCRELRAkFrMSRhiWIeGWnebrZrUl
29 iANKoZiSMgJylstSEwpPSHQdcnLhcA
19 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu
85 DaDa
50 NWXOImQPQmpFYYyJgCdioPInAUCUSQ
95 GfsefTfXxhLySErSjCpnQAHWHEvkPp
86 eHRkxtHiyROHoOIZuVcRLOZpWxazui
84 kcvLLQuwGvmzibkPQeljEQDvsTvtaI
40 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP
46 SrLCRELRAkFrMSRhiWIeGWnebrZrUl
91 mjOctbvAGmGvFuVfbDUxtqycYDnWak
57 GfsefTfXxhLySErSjCpnQAHWHEvkPp
32 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP
60 kcvLLQuwGvmzibkPQeljEQDvsTvtaI
29 eHRkxtHiyROHoOIZuVcRLOZpWxazui
24 iANKoZiSMgJylstSEwpPSHQdcnLhcA
43 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu
80 NWXOImQPQmpFYYyJgCdioPInAUCUSQ
40 mjOctbvAGmGvFuVfbDUxtqycYDnWak
43 SrLCRELRAkFrMSRhiWIeGWnebrZrUl
86 DaDa
52 DaDa
85 eHRkxtHiyROHoOIZuVcRLOZpWxazui
34 iANKoZiSMgJylstSEwpPSHQdcnLhcA
99 NWXOImQPQmpFYYyJgCdioPInAUCUSQ
48 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu
71 SrLCRELRAkFrMSRhiWIeGWnebrZrUl
42 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP
56 GfsefTfXxhLySErSjCpnQAHWHEvkPp
70 mjOctbvAGmGvFuVfbDUxtqycYDnWak
56 kcvLLQuwGvmzibkPQeljEQDvsTvtaI
53 DaDa
88 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP
21 kcvLLQuwGvmzibkPQeljEQDvsTvtaI
62 eHRkxtHiyROHoOIZuVcRLOZpWxazui
93 GfsefTfXxhLySErSjCpnQAHWHEvkPp
25 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu
7 iANKoZiSMgJylstSEwpPSHQdcnLhcA
53 NWXOImQPQmpFYYyJgCdioPInAUCUSQ
15 SrLCRELRAkFrMSRhiWIeGWnebrZrUl
8 mjOctbvAGmGvFuVfbDUxtqycYDnWak
27 GfsefTfXxhLySErSjCpnQAHWHEvkPp
58 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP
68 mjOctbvAGmGvFuVfbDUxtqycYDnWak
22 kcvLLQuwGvmzibkPQeljEQDvsTvtaI
72 eHRkxtHiyROHoOIZuVcRLOZpWxazui
59 SrLCRELRAkFrMSRhiWIeGWnebrZrUl
19 DaDa
5 iANKoZiSMgJylstSEwpPSHQdcnLhcA
43 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu
68 NWXOImQPQmpFYYyJgCdioPInAUCUSQ
77 SrLCRELRAkFrMSRhiWIeGWnebrZrUl
48 kcvLLQuwGvmzibkPQeljEQDvsTvtaI
62 mjOctbvAGmGvFuVfbDUxtqycYDnWak
51 DaDa
19 eHRkxtHiyROHoOIZuVcRLOZpWxazui
73 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP
30 iANKoZiSMgJylstSEwpPSHQdcnLhcA
97 GfsefTfXxhLySErSjCpnQAHWHEvkPp
83 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu
4 NWXOImQPQmpFYYyJgCdioPInAUCUSQ
13 SrLCRELRAkFrMSRhiWIeGWnebrZrUl
86 kcvLLQuwGvmzibkPQeljEQDvsTvtaI
47 GfsefTfXxhLySErSjCpnQAHWHEvkPp
51 DaDa
72 iANKoZiSMgJylstSEwpPSHQdcnLhcA
63 mjOctbvAGmGvFuVfbDUxtqycYDnWak
100 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP
95 NWXOImQPQmpFYYyJgCdioPInAUCUSQ
4 eHRkxtHiyROHoOIZuVcRLOZpWxazui
18 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu
94 eHRkxtHiyROHoOIZuVcRLOZpWxazui
10 NWXOImQPQmpFYYyJgCdioPInAUCUSQ
38 DaDa
50 mjOctbvAGmGvFuVfbDUxtqycYDnWak
75 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP
91 iANKoZiSMgJylstSEwpPSHQdcnLhcA
67 GfsefTfXxhLySErSjCpnQAHWHEvkPp
30 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu
41 kcvLLQuwGvmzibkPQeljEQDvsTvtaI
75 SrLCRELRAkFrMSRhiWIeGWnebrZrUl
26 SrLCRELRAkFrMSRhiWIeGWnebrZrUl
21 DaDa
76 eHRkxtHiyROHoOIZuVcRLOZpWxazui
73 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP
69 NWXOImQPQmpFYYyJgCdioPInAUCUSQ
30 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu
22 mjOctbvAGmGvFuVfbDUxtqycYDnWak
60 iANKoZiSMgJylstSEwpPSHQdcnLhcA
68 GfsefTfXxhLySErSjCpnQAHWHEvkPp
13 kcvLLQuwGvmzibkPQeljEQDvsTvtaI
90 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP
19 GfsefTfXxhLySErSjCpnQAHWHEvkPp
17 NWXOImQPQmpFYYyJgCdioPInAUCUSQ
6 eHRkxtHiyROHoOIZuVcRLOZpWxazui
94 SrLCRELRAkFrMSRhiWIeGWnebrZrUl
55 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu
27 iANKoZiSMgJylstSEwpPSHQdcnLhcA
98 kcvLLQuwGvmzibkPQeljEQDvsTvtaI
99 mjOctbvAGmGvFuVfbDUxtqycYDnWak
97 DaDa
5 mjOctbvAGmGvFuVfbDUxtqycYDnWak
2 kcvLLQuwGvmzibkPQeljEQDvsTvtaI
84 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP
64 NWXOImQPQmpFYYyJgCdioPInAUCUSQ
38 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu
13 iANKoZiSMgJylstSEwpPSHQdcnLhcA
34 SrLCRELRAkFrMSRhiWIeGWnebrZrUl
14 DaDa
9 eHRkxtHiyROHoOIZuVcRLOZpWxazui
99 GfsefTfXxhLySErSjCpnQAHWHEvkPp
56 mjOctbvAGmGvFuVfbDUxtqycYDnWak
25 NWXOImQPQmpFYYyJgCdioPInAUCUSQ
17 GfsefTfXxhLySErSjCpnQAHWHEvkPp
22 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu
80 kcvLLQuwGvmzibkPQeljEQDvsTvtaI
35 eHRkxtHiyROHoOIZuVcRLOZpWxazui
33 SrLCRELRAkFrMSRhiWIeGWnebrZrUl
8 iANKoZiSMgJylstSEwpPSHQdcnLhcA
16 DaDa
77 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP
85 kcvLLQuwGvmzibkPQeljEQDvsTvtaI
7 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu
45 mjOctbvAGmGvFuVfbDUxtqycYDnWak
66 iANKoZiSMgJylstSEwpPSHQdcnLhcA
21 NWXOImQPQmpFYYyJgCdioPInAUCUSQ
94 DaDa
92 eHRkxtHiyROHoOIZuVcRLOZpWxazui
15 GfsefTfXxhLySErSjCpnQAHWHEvkPp
8 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP
85 SrLCRELRAkFrMSRhiWIeGWnebrZrUl
67 iANKoZiSMgJylstSEwpPSHQdcnLhcA
45 GfsefTfXxhLySErSjCpnQAHWHEvkPp
36 eHRkxtHiyROHoOIZuVcRLOZpWxazui
57 NWXOImQPQmpFYYyJgCdioPInAUCUSQ
85 DaDa
68 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP
22 mjOctbvAGmGvFuVfbDUxtqycYDnWak
18 kcvLLQuwGvmzibkPQeljEQDvsTvtaI
27 SrLCRELRAkFrMSRhiWIeGWnebrZrUl
8 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu
54 NWXOImQPQmpFYYyJgCdioPInAUCUSQ
95 GfsefTfXxhLySErSjCpnQAHWHEvkPp
33 mjOctbvAGmGvFuVfbDUxtqycYDnWak
25 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP
51 DaDa
87 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu
98 kcvLLQuwGvmzibkPQeljEQDvsTvtaI
47 SrLCRELRAkFrMSRhiWIeGWnebrZrUl
19 eHRkxtHiyROHoOIZuVcRLOZpWxazui
76 iANKoZiSMgJylstSEwpPSHQdcnLhcA
40 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu
72 NWXOImQPQmpFYYyJgCdioPInAUCUSQ
94 DaDa
99 SrLCRELRAkFrMSRhiWIeGWnebrZrUl
92 eHRkxtHiyROHoOIZuVcRLOZpWxazui
3 kcvLLQuwGvmzibkPQeljEQDvsTvtaI
75 iANKoZiSMgJylstSEwpPSHQdcnLhcA
55 mjOctbvAGmGvFuVfbDUxtqycYDnWak
30 GfsefTfXxhLySErSjCpnQAHWHEvkPp
49 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP
21 SrLCRELRAkFrMSRhiWIeGWnebrZrUl
36 eHRkxtHiyROHoOIZuVcRLOZpWxazui
96 kcvLLQuwGvmzibkPQeljEQDvsTvtaI
8 mjOctbvAGmGvFuVfbDUxtqycYDnWak
59 NWXOImQPQmpFYYyJgCdioPInAUCUSQ
88 iANKoZiSMgJylstSEwpPSHQdcnLhcA
48 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP
19 GfsefTfXxhLySErSjCpnQAHWHEvkPp
6 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu
34 DaDa
88 NWXOImQPQmpFYYyJgCdioPInAUCUSQ
7 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP
85 kcvLLQuwGvmzibkPQeljEQDvsTvtaI
64 eHRkxtHiyROHoOIZuVcRLOZpWxazui
17 DaDa
83 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu
19 iANKoZiSMgJylstSEwpPSHQdcnLhcA
43 SrLCRELRAkFrMSRhiWIeGWnebrZrUl
46 mjOctbvAGmGvFuVfbDUxtqycYDnWak
5 GfsefTfXxhLySErSjCpnQAHWHEvkPp
20 mjOctbvAGmGvFuVfbDUxtqycYDnWak
45 eHRkxtHiyROHoOIZuVcRLOZpWxazui
3 DaDa
32 SrLCRELRAkFrMSRhiWIeGWnebrZrUl
94 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP
47 iANKoZiSMgJylstSEwpPSHQdcnLhcA
15 NWXOImQPQmpFYYyJgCdioPInAUCUSQ
41 kcvLLQuwGvmzibkPQeljEQDvsTvtaI
18 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu
44 GfsefTfXxhLySErSjCpnQAHWHEvkPp
12 kcvLLQuwGvmzibkPQeljEQDvsTvtaI
11 eHRkxtHiyROHoOIZuVcRLOZpWxazui
11 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu
36 SrLCRELRAkFrMSRhiWIeGWnebrZrUl
36 DaDa
91 GfsefTfXxhLySErSjCpnQAHWHEvkPp
93 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP
66 mjOctbvAGmGvFuVfbDUxtqycYDnWak
37 iANKoZiSMgJylstSEwpPSHQdcnLhcA
1 NWXOImQPQmpFYYyJgCdioPInAUCUSQ
99 eHRkxtHiyROHoOIZuVcRLOZpWxazui
88 mjOctbvAGmGvFuVfbDUxtqycYDnWak
62 DaDa
6 kcvLLQuwGvmzibkPQeljEQDvsTvtaI
19 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu
55 GfsefTfXxhLySErSjCpnQAHWHEvkPp
62 NWXOImQPQmpFYYyJgCdioPInAUCUSQ
70 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP
100 SrLCRELRAkFrMSRhiWIeGWnebrZrUl
43 iANKoZiSMgJylstSEwpPSHQdcnLhcA
21 eHRkxtHiyROHoOIZuVcRLOZpWxazui
88 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP
42 GfsefTfXxhLySErSjCpnQAHWHEvkPp
70 iANKoZiSMgJylstSEwpPSHQdcnLhcA
82 SrLCRELRAkFrMSRhiWIeGWnebrZrUl
53 DaDa
57 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu
44 NWXOImQPQmpFYYyJgCdioPInAUCUSQ
65 kcvLLQuwGvmzibkPQeljEQDvsTvtaI
53 mjOctbvAGmGvFuVfbDUxtqycYDnWak

这是官方的输出：（没搞懂，感觉对不上）

8
8
7
7
7
7
7
6
6
6
4
3
3
3
5
3
5
5
4
6
7
5
3
5
3
2
4
6
7
7
6

这是我的代码，没AC,求哪里错了。。。

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int cmp(int a,int b){
	if(a>=b)
	return 1;
	else 
	return 0;
}
int main()
{
	int n,i,j,k;
	cin >>n;  //学生人数 
	string s[n];
	for(i=0;i<n;i++)
	cin >>s[i];  //学生姓名  是s[0]总时达达。 
	int m;
	cin >>m; //m场考试 
	int t[n];     //保存每一场每一个人考试成绩 
	int ddt[m];  //保存达达每场考试成绩. 
	int d[m];    //保存达达每场考试排名 
	string st[n];  //保存对应的学生名字. 
	for(i=0;i<m;i++){     //0-m-1场考试 
		for(j=0;j<n;j++){          //n个人 
			cin >>t[j]>>st[j];
			if(st[j]==s[0]){    //如果输入的是达达的名字，保存成绩。 
			ddt[i]=t[j];
			}
		}
		sort(t,t+n,cmp);          //对该场考试成绩进行从大到小排序。 
		for(k=0;k<n;k++){     
			if(ddt[i]==t[k]){      //保存达达每场考试排名 
				d[i]=k+1;
				break;
			}
		}
	}
	for(i=0;i<m;i++)         //输出达达每场考试排名 
	cout <<d[i]<<endl;
	return 0;
}