蓝桥杯算法提高练习 ID: 280 班级排名

 

Description

 

达达在陶陶的影响下，也对学习慢慢的产生了兴趣。

他在每次考试之后，都会追着老师问，自己在班级的总名次是多少。考试一多，老师也不耐烦了，于是他给了达达所有人的成绩，让他自己去算出自己的排名。

可人太多了，达达也无法立即算出来，于是他想让你帮帮他。

 

Input

 

第一行为一个整数N，代表班级的学生总数。

接下来N行，每行一个字符串，代表一个学生的姓名，第一行总是DaDa。

接下来一行一个整数M，代表一共有M次考试。

每次考试有N行，每行有以一个空格分隔的一个正整数S和一个字符串P，代表名字为P的学生在这次考试中得了S分。

 

Output

 

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

 

Sample Input 1 

3
DaDa 
A 
B 
2 
49 DaDa 
49 A 
48 B 
80 A 
85 B 
83 DaDa

Sample Output 1

1 
2

#include<iostream>
#include<algorithm>
#define name first
#define score second
using namespace std;

const int N = 110;
typedef pair<string , int> PII;
PII s[N], backup[N];

int cmp(PII a, PII b)
{
    if(a.score != b.score) return a.score > b.score;
    else return a.name == "DaDa";
}
int main()
{
    int n, m;
    cin >> n;
    
    for(int i = 0; i < n; i ++) cin >> s[i].name;
    sort(s, s+n, less<>());
    cin >> m;
    
    while(m --)
    {
        for(int i = 0; i < n; i ++) cin >> backup[i].score >> backup[i].name;
        sort(backup, backup+n, less<>());
        
        for(int i = 0; i < n; i ++){
            s[i].score += backup[i].score;
            backup[i].score = s[i].score;
        }
        sort(backup, backup+n, cmp);
        
        for(int i = 0; i < n; i ++)
            if(backup[i].name == "DaDa")
            {
                cout << i+1 << endl;
                break;
            }
    }

    return 0;
}