蓝桥杯算法提高VIP-班级排名 （C++代码）

解题思路:以map的value排序，如果成绩相同把DaDa放前面去，再找出DaDa在Map当中的位置+1即可。

注意事项:

参考代码:

#include <bits/stdc++.h>
using namespace std;
typedef pair<string,int>Pair;
bool cmp(const Pair &a,const Pair &b){
	if(a.second==b.second){
		if(b.first.compare("DaDa")==0)return 0;
		else return 1;
	}
	return a.second>b.second;
}
int main(){
	//freopen("f:/123.txt","r",stdin);
	map<string,int>mp;
	int n,m;
	cin>>n;
	int t=n;
	string x;
	while(t--){
		cin>>x;
		mp[x]=0;
	}
	cin>>m;
	while(m--){
		
	for(int i=0;i<n;i++){
		string name;
		int score;
		cin>>score>>name;
		mp[name]+=score;
	}
		vector<Pair>v(mp.begin(),mp.end());
		sort(v.begin(),v.end(),cmp);
		vector<Pair>::iterator it;
		for(it=v.begin();it!=v.end();it++){
			if(it->first.compare("DaDa")==0){
				cout<<it-v.begin()+1<<endl;
				break;
			}		 
		}
	}
}