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

参考前排大神的代码，并加以重构，简化了代码的复杂度。

感谢  WU  大神~

注意事项:

通过结构体的建立，可以更有条理的建立题目逻辑

因为达达只有一个，所以用break大大减小了计算量（如果不用，则会输出超限）



参考代码:

#include<iostream>
#include<algorithm>
using namespace std ;
struct fx
{
	int f=0 ;
	string m ;
}a[105] ;
bool compare(fx a,fx b) ;
int main()
{
	int n ;
	cin>>n ;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].m ;
	}
	int m ;
	cin>>m ;
	string str ;
	int f ;
	for(int i=1;i<=m;i++)
	{
		for(int j=1;j<=n;j++)
		{
			cin>>f>>str ;
			for(int r=1;r<=n;r++)
			{
				if(str==a[r].m)
				{
					a[r].f+=f ;
				}
			}
		}
		sort(a+1,a+1+n,compare) ;
		for(int r=1;r<=n;r++)
		{
			if(a[r].m=="DaDa")
			{
				while(a[r-1].f==a[r].f)
				{
					r-- ;
				}
				cout<<r<<endl ;
				break ;
			}
		}
	}
	return 0 ;
}
bool compare(fx a,fx b)
{
	return a.f>b.f ;
}