不会 map 不会 pair 不会 set , 用的结构体 ,幸运的是只有一组数据超时
输入 A已经关注的人
再输入 A 点过赞的人 ,,点赞超过平均数 并且不在关注的人 里的 就是答案
#include<bits/stdc++.h>
using namespace std;
map<string,int> mp,mp2;
string gg[5005];
string qq[5005];
set<string> ss;
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>gg[i];
mp[ gg[i] ]=1;
}
int k,sum=0;
cin>>k;
for(int i=0;i<k;i++)
{
int d;
cin>>qq[i]>>d;
mp2[qq[i] ]=d;
sum+=d;
}
sum/=k;
for(int i=0;i<k;i++)
{
if(mp2[qq[i]]>sum && mp[qq[i]]!=1 )
ss.insert(qq[i]);
}
if(ss.empty() )
{
cout<<"Bing Mei You"<<endl;
}
else
{
for(set<string>::iterator it=ss.begin();it!=ss.end();it++)
{
cout<<*it<<endl;
}
}
return 0;
}
最大的问题是 关注的人 mp【】 里面 不包括 答案,那 mp【答案】 是否是越界呢?