【天梯赛】L2-019 悄悄关注 (25 point(s))

percation

于 2022-04-18 15:58:19 发布

阅读量382

点赞数 1

分类专栏： PTA 天梯

本文链接：https://blog.youkuaiyun.com/qq_45866781/article/details/124251803

版权

c++ 模拟 stl

PTA 天梯专栏收录该内容

58 篇文章

订阅专栏

该程序通过Map数据结构处理两个列表，寻找未出现在第一个列表中且权重超过平均权重的元素。程序首先读取两个整数n和m，分别表示第一个列表的长度和第二个列表的长度，然后依次处理每个元素，最后输出符合条件的字符串。如果没有任何符合条件的元素，则输出'BingMeiYou'。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

穿越隧道
在这里插入图片描述

map的应用

#include <bits/stdc++.h>
using namespace std;
const int N = 5e4 + 10;//若只开5e3，最后一个样例段错误。只是关注的人，还有悄悄关注的人的id<=1e4
map<string,int> mp,mmp; 
string ans[N];
int main(){
	int n;
	scanf("%d",&n);
	for(int i = 0; i < n; i++){
		string s;
		cin >> s;
		mp[s] = -1;
	}
	int m;
	scanf("%d",&m);
	int sum = 0;
	for(int i = 0; i < m; i++){
		string na;
		int num;
		cin >> na >> num;
		mmp[na] = num;
		sum += num;
	}
	int k = 0;
	map<string,int>::iterator it;
	for(it = mmp.begin(); it != mmp.end(); it++){
		if(!mp[it->first] && ((double)it->second > sum*1.0/m)){
			ans[k++] = it->first;
		}
	}
	sort(ans,ans + k);
	for(int i = 0; i < k; i++){
		cout << ans[i] << endl;
	}
	if(k == 0){
		puts("Bing Mei You");
	}
	return 0;
}