PTA L2

2024-07-15 20:01| 来源: 网络整理| 查看: 265

题目描述：

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

输入格式：

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

人数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 题目分析：初步思路：

本题要求实现猜测一个用户的悄悄关注，并且在结果中需要按照其ID字母的升序进行排列，那么我们看需求，在第一行输入N，并输入N个ID，这N个ID表示该用户的关注列表，我们需要将其存入一个vecotor容器 following 以便于后续的操作（判断用户是否在关注列表中）

第二行开始输入该用户的点赞信息，观察到这个数据类型包含着被点赞用户的ID和其被点赞数，可以考虑定义一个类（结构体同理）来存放信息。

类定义如下：

//类的定义 class likes{ public: string id; int sym=0; int likes; void set(){//初始化的成员函数 cin>>id; cin>>likes; } }p[10000];//创建大小为10000的对象数组

在主函数实现数据的输入后就要进行具体需求的实现，我们首先需要计算出该用户的点赞数平均值，只需要在初始化对象的时候实现一个累加sum，最后用sum除以人数m得到平均值avg.

然后就要考虑如何实现需求：该用户不在关注列表中。在创建对象的循环体中就可以嵌套一个遍历关注列表的循环并与当前对象的id比较，若相等即代表该对象在关注列表中出现，为其打上一个标记：将sym赋值为1。

后续创建一个set容器qiaoqiao，将点赞数大于平均值并且sym值为0的对象的id存入容器qiaoqiao；由于set容器的特性，插入完成就已经排好序，只需遍历输出即可。

具体代码实现如下：

#include using namespace std; class likes{ public: string id; int sym=0; int likes; void set(){ cin>>id; cin>>likes; } }p[10000]; int main(){ vector following; int n; int sum=0; float avg; cin>>n; following.reserve(n);//为vector预留空间，避免多次扩展 for(int i=0;i>temp; following.push_back(temp); } int m;cin>>m; for(int i=0;ilikes; } }p[10000]; int main(){ unordered_set followingSet; int n; int sum=0; float avg; cin>>n; for(int i=0;i>temp; followingSet.insert(temp); } int m;cin>>m; for(int i=0;i

【本文地址】

公司简介

联系我们