算法提高 班级排名

  算法提高 班级排名  

时间限制：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

 
【样例输出】12

数据规模和约定

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

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

10DaDaiANKoZiSMgJylstSEwpPSHQdcnLhcAkcvLLQuwGvmzibkPQeljEQDvsTvtaIGfsefTfXxhLySErSjCpnQAHWHEvkPpNWXOImQPQmpFYYyJgCdioPInAUCUSQSrLCRELRAkFrMSRhiWIeGWnebrZrUlxmcKpmYNQAjqqXwdazhTwYRbQUsGNPeHRkxtHiyROHoOIZuVcRLOZpWxazuimjOctbvAGmGvFuVfbDUxtqycYDnWakjfxJRFAugtIiHvXtOYDDBlfsMuzUyu3126 DaDa33 NWXOImQPQmpFYYyJgCdioPInAUCUSQ67 eHRkxtHiyROHoOIZuVcRLOZpWxazui45 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP59 SrLCRELRAkFrMSRhiWIeGWnebrZrUl66 GfsefTfXxhLySErSjCpnQAHWHEvkPp5 iANKoZiSMgJylstSEwpPSHQdcnLhcA62 kcvLLQuwGvmzibkPQeljEQDvsTvtaI88 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu17 mjOctbvAGmGvFuVfbDUxtqycYDnWak28 SrLCRELRAkFrMSRhiWIeGWnebrZrUl99 mjOctbvAGmGvFuVfbDUxtqycYDnWak93 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu33 eHRkxtHiyROHoOIZuVcRLOZpWxazui65 kcvLLQuwGvmzibkPQeljEQDvsTvtaI5 GfsefTfXxhLySErSjCpnQAHWHEvkPp3 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP13 NWXOImQPQmpFYYyJgCdioPInAUCUSQ67 iANKoZiSMgJylstSEwpPSHQdcnLhcA36 DaDa44 NWXOImQPQmpFYYyJgCdioPInAUCUSQ25 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP28 DaDa33 GfsefTfXxhLySErSjCpnQAHWHEvkPp58 SrLCRELRAkFrMSRhiWIeGWnebrZrUl2 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu10 iANKoZiSMgJylstSEwpPSHQdcnLhcA80 mjOctbvAGmGvFuVfbDUxtqycYDnWak49 eHRkxtHiyROHoOIZuVcRLOZpWxazui6 kcvLLQuwGvmzibkPQeljEQDvsTvtaI33 mjOctbvAGmGvFuVfbDUxtqycYDnWak94 eHRkxtHiyROHoOIZuVcRLOZpWxazui28 iANKoZiSMgJylstSEwpPSHQdcnLhcA57 DaDa56 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu71 SrLCRELRAkFrMSRhiWIeGWnebrZrUl27 kcvLLQuwGvmzibkPQeljEQDvsTvtaI63 GfsefTfXxhLySErSjCpnQAHWHEvkPp10 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP14 NWXOImQPQmpFYYyJgCdioPInAUCUSQ42 SrLCRELRAkFrMSRhiWIeGWnebrZrUl32 NWXOImQPQmpFYYyJgCdioPInAUCUSQ8 mjOctbvAGmGvFuVfbDUxtqycYDnWak50 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu72 DaDa72 kcvLLQuwGvmzibkPQeljEQDvsTvtaI71 iANKoZiSMgJylstSEwpPSHQdcnLhcA61 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP72 GfsefTfXxhLySErSjCpnQAHWHEvkPp64 eHRkxtHiyROHoOIZuVcRLOZpWxazui15 NWXOImQPQmpFYYyJgCdioPInAUCUSQ96 eHRkxtHiyROHoOIZuVcRLOZpWxazui74 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP11 kcvLLQuwGvmzibkPQeljEQDvsTvtaI4 GfsefTfXxhLySErSjCpnQAHWHEvkPp75 SrLCRELRAkFrMSRhiWIeGWnebrZrUl70 mjOctbvAGmGvFuVfbDUxtqycYDnWak76 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu27 iANKoZiSMgJylstSEwpPSHQdcnLhcA5 DaDa24 eHRkxtHiyROHoOIZuVcRLOZpWxazui58 DaDa74 iANKoZiSMgJylstSEwpPSHQdcnLhcA53 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu31 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP57 SrLCRELRAkFrMSRhiWIeGWnebrZrUl91 mjOctbvAGmGvFuVfbDUxtqycYDnWak26 NWXOImQPQmpFYYyJgCdioPInAUCUSQ75 GfsefTfXxhLySErSjCpnQAHWHEvkPp96 kcvLLQuwGvmzibkPQeljEQDvsTvtaI23 kcvLLQuwGvmzibkPQeljEQDvsTvtaI84 NWXOImQPQmpFYYyJgCdioPInAUCUSQ96 SrLCRELRAkFrMSRhiWIeGWnebrZrUl45 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu5 GfsefTfXxhLySErSjCpnQAHWHEvkPp81 mjOctbvAGmGvFuVfbDUxtqycYDnWak66 DaDa7 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP98 eHRkxtHiyROHoOIZuVcRLOZpWxazui41 iANKoZiSMgJylstSEwpPSHQdcnLhcA84 NWXOImQPQmpFYYyJgCdioPInAUCUSQ94 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu99 DaDa44 GfsefTfXxhLySErSjCpnQAHWHEvkPp99 kcvLLQuwGvmzibkPQeljEQDvsTvtaI89 iANKoZiSMgJylstSEwpPSHQdcnLhcA28 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP95 mjOctbvAGmGvFuVfbDUxtqycYDnWak43 eHRkxtHiyROHoOIZuVcRLOZpWxazui3 SrLCRELRAkFrMSRhiWIeGWnebrZrUl29 iANKoZiSMgJylstSEwpPSHQdcnLhcA19 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu85 DaDa50 NWXOImQPQmpFYYyJgCdioPInAUCUSQ95 GfsefTfXxhLySErSjCpnQAHWHEvkPp86 eHRkxtHiyROHoOIZuVcRLOZpWxazui84 kcvLLQuwGvmzibkPQeljEQDvsTvtaI40 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP46 SrLCRELRAkFrMSRhiWIeGWnebrZrUl91 mjOctbvAGmGvFuVfbDUxtqycYDnWak57 GfsefTfXxhLySErSjCpnQAHWHEvkPp32 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP60 kcvLLQuwGvmzibkPQeljEQDvsTvtaI29 eHRkxtHiyROHoOIZuVcRLOZpWxazui24 iANKoZiSMgJylstSEwpPSHQdcnLhcA43 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu80 NWXOImQPQmpFYYyJgCdioPInAUCUSQ40 mjOctbvAGmGvFuVfbDUxtqycYDnWak43 SrLCRELRAkFrMSRhiWIeGWnebrZrUl86 DaDa52 DaDa85 eHRkxtHiyROHoOIZuVcRLOZpWxazui34 iANKoZiSMgJylstSEwpPSHQdcnLhcA99 NWXOImQPQmpFYYyJgCdioPInAUCUSQ48 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu71 SrLCRELRAkFrMSRhiWIeGWnebrZrUl42 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP56 GfsefTfXxhLySErSjCpnQAHWHEvkPp70 mjOctbvAGmGvFuVfbDUxtqycYDnWak56 kcvLLQuwGvmzibkPQeljEQDvsTvtaI53 DaDa88 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP21 kcvLLQuwGvmzibkPQeljEQDvsTvtaI62 eHRkxtHiyROHoOIZuVcRLOZpWxazui93 GfsefTfXxhLySErSjCpnQAHWHEvkPp25 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu7 iANKoZiSMgJylstSEwpPSHQdcnLhcA53 NWXOImQPQmpFYYyJgCdioPInAUCUSQ15 SrLCRELRAkFrMSRhiWIeGWnebrZrUl8 mjOctbvAGmGvFuVfbDUxtqycYDnWak27 GfsefTfXxhLySErSjCpnQAHWHEvkPp58 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP68 mjOctbvAGmGvFuVfbDUxtqycYDnWak22 kcvLLQuwGvmzibkPQeljEQDvsTvtaI72 eHRkxtHiyROHoOIZuVcRLOZpWxazui59 SrLCRELRAkFrMSRhiWIeGWnebrZrUl19 DaDa5 iANKoZiSMgJylstSEwpPSHQdcnLhcA43 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu68 NWXOImQPQmpFYYyJgCdioPInAUCUSQ77 SrLCRELRAkFrMSRhiWIeGWnebrZrUl48 kcvLLQuwGvmzibkPQeljEQDvsTvtaI62 mjOctbvAGmGvFuVfbDUxtqycYDnWak51 DaDa19 eHRkxtHiyROHoOIZuVcRLOZpWxazui73 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP30 iANKoZiSMgJylstSEwpPSHQdcnLhcA97 GfsefTfXxhLySErSjCpnQAHWHEvkPp83 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu4 NWXOImQPQmpFYYyJgCdioPInAUCUSQ13 SrLCRELRAkFrMSRhiWIeGWnebrZrUl86 kcvLLQuwGvmzibkPQeljEQDvsTvtaI47 GfsefTfXxhLySErSjCpnQAHWHEvkPp51 DaDa72 iANKoZiSMgJylstSEwpPSHQdcnLhcA63 mjOctbvAGmGvFuVfbDUxtqycYDnWak100 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP95 NWXOImQPQmpFYYyJgCdioPInAUCUSQ4 eHRkxtHiyROHoOIZuVcRLOZpWxazui18 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu94 eHRkxtHiyROHoOIZuVcRLOZpWxazui10 NWXOImQPQmpFYYyJgCdioPInAUCUSQ38 DaDa50 mjOctbvAGmGvFuVfbDUxtqycYDnWak75 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP91 iANKoZiSMgJylstSEwpPSHQdcnLhcA67 GfsefTfXxhLySErSjCpnQAHWHEvkPp30 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu41 kcvLLQuwGvmzibkPQeljEQDvsTvtaI75 SrLCRELRAkFrMSRhiWIeGWnebrZrUl26 SrLCRELRAkFrMSRhiWIeGWnebrZrUl21 DaDa76 eHRkxtHiyROHoOIZuVcRLOZpWxazui73 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP69 NWXOImQPQmpFYYyJgCdioPInAUCUSQ30 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu22 mjOctbvAGmGvFuVfbDUxtqycYDnWak60 iANKoZiSMgJylstSEwpPSHQdcnLhcA68 GfsefTfXxhLySErSjCpnQAHWHEvkPp13 kcvLLQuwGvmzibkPQeljEQDvsTvtaI90 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP19 GfsefTfXxhLySErSjCpnQAHWHEvkPp17 NWXOImQPQmpFYYyJgCdioPInAUCUSQ6 eHRkxtHiyROHoOIZuVcRLOZpWxazui94 SrLCRELRAkFrMSRhiWIeGWnebrZrUl55 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu27 iANKoZiSMgJylstSEwpPSHQdcnLhcA98 kcvLLQuwGvmzibkPQeljEQDvsTvtaI99 mjOctbvAGmGvFuVfbDUxtqycYDnWak97 DaDa5 mjOctbvAGmGvFuVfbDUxtqycYDnWak2 kcvLLQuwGvmzibkPQeljEQDvsTvtaI84 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP64 NWXOImQPQmpFYYyJgCdioPInAUCUSQ38 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu13 iANKoZiSMgJylstSEwpPSHQdcnLhcA34 SrLCRELRAkFrMSRhiWIeGWnebrZrUl14 DaDa9 eHRkxtHiyROHoOIZuVcRLOZpWxazui99 GfsefTfXxhLySErSjCpnQAHWHEvkPp56 mjOctbvAGmGvFuVfbDUxtqycYDnWak25 NWXOImQPQmpFYYyJgCdioPInAUCUSQ17 GfsefTfXxhLySErSjCpnQAHWHEvkPp22 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu80 kcvLLQuwGvmzibkPQeljEQDvsTvtaI35 eHRkxtHiyROHoOIZuVcRLOZpWxazui33 SrLCRELRAkFrMSRhiWIeGWnebrZrUl8 iANKoZiSMgJylstSEwpPSHQdcnLhcA16 DaDa77 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP85 kcvLLQuwGvmzibkPQeljEQDvsTvtaI7 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu45 mjOctbvAGmGvFuVfbDUxtqycYDnWak66 iANKoZiSMgJylstSEwpPSHQdcnLhcA21 NWXOImQPQmpFYYyJgCdioPInAUCUSQ94 DaDa92 eHRkxtHiyROHoOIZuVcRLOZpWxazui15 GfsefTfXxhLySErSjCpnQAHWHEvkPp8 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP85 SrLCRELRAkFrMSRhiWIeGWnebrZrUl67 iANKoZiSMgJylstSEwpPSHQdcnLhcA45 GfsefTfXxhLySErSjCpnQAHWHEvkPp36 eHRkxtHiyROHoOIZuVcRLOZpWxazui57 NWXOImQPQmpFYYyJgCdioPInAUCUSQ85 DaDa68 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP22 mjOctbvAGmGvFuVfbDUxtqycYDnWak18 kcvLLQuwGvmzibkPQeljEQDvsTvtaI27 SrLCRELRAkFrMSRhiWIeGWnebrZrUl8 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu54 NWXOImQPQmpFYYyJgCdioPInAUCUSQ95 GfsefTfXxhLySErSjCpnQAHWHEvkPp33 mjOctbvAGmGvFuVfbDUxtqycYDnWak25 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP51 DaDa87 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu98 kcvLLQuwGvmzibkPQeljEQDvsTvtaI47 SrLCRELRAkFrMSRhiWIeGWnebrZrUl19 eHRkxtHiyROHoOIZuVcRLOZpWxazui76 iANKoZiSMgJylstSEwpPSHQdcnLhcA40 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu72 NWXOImQPQmpFYYyJgCdioPInAUCUSQ94 DaDa99 SrLCRELRAkFrMSRhiWIeGWnebrZrUl92 eHRkxtHiyROHoOIZuVcRLOZpWxazui3 kcvLLQuwGvmzibkPQeljEQDvsTvtaI75 iANKoZiSMgJylstSEwpPSHQdcnLhcA55 mjOctbvAGmGvFuVfbDUxtqycYDnWak30 GfsefTfXxhLySErSjCpnQAHWHEvkPp49 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP21 SrLCRELRAkFrMSRhiWIeGWnebrZrUl36 eHRkxtHiyROHoOIZuVcRLOZpWxazui96 kcvLLQuwGvmzibkPQeljEQDvsTvtaI8 mjOctbvAGmGvFuVfbDUxtqycYDnWak59 NWXOImQPQmpFYYyJgCdioPInAUCUSQ88 iANKoZiSMgJylstSEwpPSHQdcnLhcA48 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP19 GfsefTfXxhLySErSjCpnQAHWHEvkPp6 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu34 DaDa88 NWXOImQPQmpFYYyJgCdioPInAUCUSQ7 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP85 kcvLLQuwGvmzibkPQeljEQDvsTvtaI64 eHRkxtHiyROHoOIZuVcRLOZpWxazui17 DaDa83 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu19 iANKoZiSMgJylstSEwpPSHQdcnLhcA43 SrLCRELRAkFrMSRhiWIeGWnebrZrUl46 mjOctbvAGmGvFuVfbDUxtqycYDnWak5 GfsefTfXxhLySErSjCpnQAHWHEvkPp20 mjOctbvAGmGvFuVfbDUxtqycYDnWak45 eHRkxtHiyROHoOIZuVcRLOZpWxazui3 DaDa32 SrLCRELRAkFrMSRhiWIeGWnebrZrUl94 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP47 iANKoZiSMgJylstSEwpPSHQdcnLhcA15 NWXOImQPQmpFYYyJgCdioPInAUCUSQ41 kcvLLQuwGvmzibkPQeljEQDvsTvtaI18 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu44 GfsefTfXxhLySErSjCpnQAHWHEvkPp12 kcvLLQuwGvmzibkPQeljEQDvsTvtaI11 eHRkxtHiyROHoOIZuVcRLOZpWxazui11 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu36 SrLCRELRAkFrMSRhiWIeGWnebrZrUl36 DaDa91 GfsefTfXxhLySErSjCpnQAHWHEvkPp93 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP66 mjOctbvAGmGvFuVfbDUxtqycYDnWak37 iANKoZiSMgJylstSEwpPSHQdcnLhcA1 NWXOImQPQmpFYYyJgCdioPInAUCUSQ99 eHRkxtHiyROHoOIZuVcRLOZpWxazui88 mjOctbvAGmGvFuVfbDUxtqycYDnWak62 DaDa6 kcvLLQuwGvmzibkPQeljEQDvsTvtaI19 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu55 GfsefTfXxhLySErSjCpnQAHWHEvkPp62 NWXOImQPQmpFYYyJgCdioPInAUCUSQ70 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP100 SrLCRELRAkFrMSRhiWIeGWnebrZrUl43 iANKoZiSMgJylstSEwpPSHQdcnLhcA21 eHRkxtHiyROHoOIZuVcRLOZpWxazui88 xmcKpmYNQAjqqXwdazhTwYRbQUsGNP42 GfsefTfXxhLySErSjCpnQAHWHEvkPp70 iANKoZiSMgJylstSEwpPSHQdcnLhcA82 SrLCRELRAkFrMSRhiWIeGWnebrZrUl53 DaDa57 jfxJRFAugtIiHvXtOYDDBlfsMuzUyu44 NWXOImQPQmpFYYyJgCdioPInAUCUSQ65 kcvLLQuwGvmzibkPQeljEQDvsTvtaI53 mjOctbvAGmGvFuVfbDUxtqycYDnWak

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

8877777666433353554675353246776

这是我的代码，没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;}