L2-019 悄悄关注

一、题目

二、解题思路

1. 不在其关注列表上的人：要判断在关注列表里是否出现，所以将关注列表的人放在 set 里，利用 count 函数可以解决；
2. 按用户ID字母序的升序输出：用户的信息包括 id 和点赞次数，可以放在 map 里，map 可以根据键值（此题中的 id ）自动排序（默认升序）。

三、代码

#include<iostream>
using  namespace std;
#include<set>
#include<map>
int main()
{
	int n,m,sum=0;
	cin>>n;
	set<string> se;
	map<string,int> mp;
	while(n--)
	{
		string id;
		cin>>id;
		se.insert(id);
	}
	cin>>m;
	for(int i=0;i<m;i++)
	{
		string id;
		cin>>id;
		cin>>mp[id];
		sum+=mp[id];
	}
	int avg=sum/m;
	bool flag=true;
	for(map<string,int>::iterator it=mp.begin();it!=mp.end();it++)
	{
		if(se.count(it->first)==0 && it->second>avg)
		{
			cout<<it->first<<endl;
			flag=false;
		}
	}
	if(flag)
	{
		cout<<"Bing Mei You";
	}
	return 0;
}

四、总结

        最初的思路是将用户信息（ id 和点赞数量）放在结构体里，然后冒泡排序按照 id 进行排序，但是发现最后一个测试点会运行超时。