POJ - 2153 Rank List（map）

POJ - 2153 Rank List（map）

此题要求10秒AC，提前用一个变量找到"Li Ming"的成绩，可以节约大量时间。

#include<iostream>
#include<cstdio>
#include<map>
using namespace std;
int main()
{
	string LM="Li Ming";
	string s[10010];
	map<string,int> cnt;
	
	int n;cin>>n;getchar();
	for(int i=0;i<n;i++)
	{
		getline(cin,s[i]);
		cnt[s[i]]=0;
	}
	
	int m;cin>>m;
	while(m--)
	{
		int c=1,f;
		for(int i=0;i<n;i++)
		{
			int x;cin>>x;getchar();
			getline(cin,s[i]);
			cnt[s[i]]+=x;
			if(s[i]==LM) f=cnt[s[i]];
		}
		for(int i=0;i<n;i++)
			if(cnt[s[i]]>f)
				c++;
		cout<<c<<endl;
	}
	return 0;
}