悄悄关注

悄悄关注

---

一、目的

-掌握map用法
-掌握sort函数
-掌握stoi用法
-掌握vector用法

二、实验内容与设计思想

悄悄关注

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

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

人数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
函数相关伪代码

1.map来存储点赞的人
2.string people[10001][2]来存储被点赞人和点赞数
3.sum=stoi[i][1],字符转换
4.sum求平均值
5.判断people[i][0]和均值的对比和用map来确定是否关注
6.用vector存储偷偷关注的人（也可以用string来定义数组）
7.sort排序

函数代码

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<map>
using namespace std;
int main()
{
	int a, i = 0, n,p=0;
	double sum=0.0;
    cin >> a;
	string number2;
	int key;
	map<string,int>number;
    for (i = 0;i < a;i++) {
        cin >> number2 ;
		number[number2] = 0;
    }
    cin >> n;
	string people[10001][2];
	vector<string>number1;
    for (i = 0;i < n;i++) {
		cin >> people[i][0]>>people[i][1];
		sum += stoi(people[i][1]);
    }
	sum = sum / n;  
	for (i = 0;i < n;i++) {
		if (stoi(people[i][1]) > sum && number.count(people[i][0]) == 0) {
			number1.push_back(people[i][0]);
			p = 1;
		}
	}
	sort(number1.begin(), number1.end());
	for (i = 0;i < number1.size();i++) {
		cout << number1[i] << endl;
	}
	if (p == 0) {
		cout << "Bing Mei You" << endl;
	}
	return 0;
}

三、实验使用环境

以下请根据实际情况编写

• 操作系统：Windows 11专业版
• 编程语言：C++
• 开发工具：[Visual Studio 2022]

---

四、实验步骤和调试过程

悄悄关注

本机运行截图

---

五、实验小结

遇到的问题及解决方法：

1. 问题：创建的树未正确处理

• 解决方法：优化代码，修改递归创建树的方法

实验体会和收获：

首先，程序接收一个整数a，表示关注人的人员数量，随后读取这些人员的名字并存储在一个在map中，使用map是为了方便在下面程序中确定是否是关注人员。接着，程序接收另一个整数n，有多少被点赞人，并读取这些人员的名字和点赞数，存储在一个由string确定的二维数组中，由于前面定义的存储点赞数的类型是string型，用stoi函数使其变为int,计算所有点赞数的平均值，然后遍历string数组，找出得分高于平均值且不在关注名单中的人员（用map中的count函数来判断），将这些人员的名字存储在一个vector中（也可以在string数组中）。最后，使用sort函数自动对vector进行排序并输出其中的名字。用vector中的size函数来表明vector型数组里存储的个数，如果没有任何人符合条件，程序输出“Bing Mei You”。整个程序主要运用了map、vector、数组、排序等数据结构和算法，实现了对特定条件人员的筛选和输出。