PTA-悄悄关注(25分）C++

澄澈♡

已于 2022-04-17 16:55:17 修改

阅读量132

点赞数 1

分类专栏： PTA 文章标签： c++

于 2022-04-17 16:53:11 首次发布

本文链接：https://blog.csdn.net/qq_63290816/article/details/124231573

版权

PTA 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

这篇博客介绍了如何利用C++编程解决一个网络侦探挑战：根据用户关注列表和点赞信息，推测可能的悄悄关注者。通过定义数据结构存储关注列表和点赞信息，计算平均点赞数，并找出点赞次数超过平均值且未在关注列表中的人，最终按字母顺序输出可能的悄悄关注者。当没有符合条件的用户时，输出特定提示。

摘要由CSDN通过智能技术生成

7-9 悄悄关注 (25 分)

新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。

输入格式：

输入首先在第一行给出某用户的关注列表，格式如下：

人数N 用户1 用户2 …… 用户N

其中N是不超过5000的正整数，每个用户i（i=1, ..., N）是被其关注的用户的ID，是长度为4位的由数字和英文字母组成的字符串，各项间以空格分隔。

之后给出该用户点赞的信息：首先给出一个不超过10000的正整数M，随后M行，每行给出一个被其点赞的用户ID和对该用户的点赞次数（不超过1000），以空格分隔。注意：用户ID是一个用户的唯一身份标识。题目保证在关注列表中没有重复用户，在点赞信息中也没有重复用户。

输出格式：

我们认为被该用户点赞次数大于其点赞平均数、且不在其关注列表上的人，很可能是其悄悄关注的人。根据这个假设，请你按用户ID字母序的升序输出可能是其悄悄关注的人，每行1个ID。如果其实并没有这样的人，则输出“Bing Mei You”。

输入样例1：

10 GAO3 Magi Zha1 Sen1 Quan FaMK LSum Eins FatM LLao
8
Magi 50
Pota 30
LLao 3
Ammy 48
Dave 15
GAO3 31
Zoro 1
Cath 60

输出样例1：

Ammy
Cath
Pota

输入样例2：

11 GAO3 Magi Zha1 Sen1 Quan FaMK LSum Eins FatM LLao Pota
7
Magi 50
Pota 30
LLao 48
Ammy 3
Dave 15
GAO3 31
Zoro 29

输出样例2：

Bing Mei You

思路是定义string数组和结构体数组保存信息，查找并存储悄悄关注的人，然后进行排序。此代码定义agree类保存点赞信息，遍历查找悄悄关注的人，使用STL容器vector存储悄悄关注的人，再用sort()函数进行排序。以下是AC代码：

#include "iostream"
#include "algorithm"
#include "string"
#include "vector"
using namespace std;
const int Max = 10000 + 5;
int n, m, sum = 0;
string a[Max];//保存关注列表
class agree{//保存点赞信息
public:
	string id;
	int num;
};
bool notInList(string str){//判断是否在列表中
	for (int i = 0; i < n; i++){
		if (a[i] == str){
			return false;
		}
	}
	return true;
}
int main()
{
	agree b[Max];
	vector <string> vec;
	cin >> n;
	int f = 1;
	for (int i = 0; i < n; i++){
		cin >> a[i];
	}
	cin >> m;
	for (int i = 0; i < m; i++){
		cin >> b[i].id >> b[i].num;
		sum += b[i].num;
	}
	sum /= m;
	for (int i = 0; i < m; i++){//遍历并保存悄悄关注的人
		if (b[i].num > sum && notInList(b[i].id)){
			vec.push_back(b[i].id);
			f = 0;
		}
	}
	if (f) { cout << "Bing Mei You"; }
	else {//将vec中的数据进行排序并输出
		sort(vec.begin(), vec.end());
		for (int i = 0; i < vec.size(); i++) {
			cout << vec[i] << endl;
		}
	}
	return 0;
}

提交结果：