L2-019 悄悄关注 (25 分)

题目链接

题意

给你一个n，n个姓名表示悄悄被关注的人，再给你一个m，接下来是m个人给他们点赞的姓名以及次数，让你输出谁是悄悄关注的人

思路

1.根据题中的样例，关系比较紧密，可以想到运用结构体

2.要求按字母升序排列，需运用结构体排序

3.最后判断是否是悄悄关注的人

坑点

无

代码

#include<bits/stdc++.h>
using namespace std;
struct name{
	string xm;//姓名 
	int num;//数量 
}a[10010];
bool cmp(name a,name b)
{
	return a.xm<b.xm;//按字母升序排列 
}
map<string,bool>mp;
int main()
{
	string name;
	int n,m,sum=0;
	cin>>n;//n人 
	while(n--)//遍历 
	{
		cin>>name;//读入姓名 
		mp[name]=1;//存在则赋值为1 
	}
	cin>>m;//m次判断 
	for(int i=0;i<m;i++)
	{
		cin>>a[i].xm>>a[i].num;//m个人的姓名及点赞次数 
		sum+=a[i].num;//总和需相加 
	}
	bool f=0;//开始状态为0 
	double pj=sum*1.0 /m;//求出平均值 
	sort(a,a+m,cmp);//进行排序 
	for(int i=0;i<m;i++)
	{
		if(mp[a[i].xm]==0&&a[i].num>pj)//遍历判断，点赞次数大于平均值 ，下面的人在上面未出现过 
		{
			cout<<a[i].xm<<endl;//满足条件输出名字 
			f=1;//转变状态 
		}
	}
	if(f==0)
	{
		cout<<"Bing Mei You";//一个人都没有则输出这个 
	}
	return 0;
}

总结

难度中等，读懂题意需较长时间，需耐心些