东华oj 班级排名（结构体）

问题描述 :

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

输入说明 :

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

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

输出说明 :

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

输入范例 :

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

输出范例 :

1
2

#include<bits/stdc++.h>
#include <iostream>
#include <stdio.h>
#define ll long long
using namespace std;

struct student{
   string name;
   int score;
};
bool cmp(student x,student y){
   return x.score>y.score;
}
int main()
{
  int n;
  cin>>n;
  student stu[n]={{"",0}};
  for(int i=0;i<n;i++){
    cin>>stu[i].name;
  }
  int m;
  cin>>m;
  while(m--){
    for(int i=0;i<n;i++){
       int s;
       string p;
       cin>>s>>p;
       for(int j=0;j<n;j++){
        if(p==stu[j].name){
            stu[j].score+=s;
        }
       }
    }
    sort(stu,stu+n,cmp);//从大到小
    for(int i=0;i<n;i++){
        if(stu[i].name=="DaDa"){
           while(stu[i-1].score==stu[i].score&&i>=1){//如果前面有相同分数 把DaDa往前放
            i--;
           }
           cout<<(i+1)<<endl;
           break;
        }
    }
  }
  return 0;
}