CCCC-GPLT L2-019. 悄悄关注 团体程序设计天梯赛
新浪微博上有个“悄悄关注”,一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探,根据某人的关注列表和其对其他用户的点赞情况,扒出有可能被其悄悄关注的人。
输入格式:
输入首先在第一行给出某用户的关注列表,格式如下:
人数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
分析:将关注的人存储在集合set里,将点赞的人和点赞的次数存储在map中,并统计点赞的平均次数sum / M,遍历map,如果map的值大于平均次数,且在set中找不到该用户名,就输出当前用户名(因为map中的键是已经按照字典序排序过的,所以直接输出就可以),并用flag标记是否有过输出,如果从始至终没有输出,说明没有悄悄关注的人,就输出Bing Mei You~~~
#include <iostream>
#include <map>
#include <set>
using namespace std;
int main() {int N, M, sum = 0, cnt, flag = 0;string str;cin >> N;set<string> s;for (int i = 0; i < N; i++) {cin >> str;s.insert(str);}cin >> M;map<string, int> m;for (int i = 0; i < M; i++) {cin >> str >> cnt;m[str] = cnt;sum += cnt;}sum /= M;for (auto it : m) {if (it.second > sum && s.find(it.first) == s.end()) {cout << it.first << endl;flag = 1;}}if (flag == 0) cout << "Bing Mei You";return 0;
}
CCCC-GPLT L2-019. 悄悄关注 团体程序设计天梯赛相关推荐
- 团体程序设计天梯赛-L2组
团体程序设计天梯赛-L2组 -------------------------------------------------------------------------------- 题目传送门 ...
- 【CCCC】PAT : 团体程序设计天梯赛-练习集 L2 答案,题解,附代码
[CCCC]PAT : 团体程序设计天梯赛-练习集 L2 答案 鉴定完毕,全部水题 ヾ(•ω•`)o 知识点分类(32): 1.树锯结构(9):二叉树的存储,编号,遍历顺序转换,求深度,底层节点,从底 ...
- 【CCCC】PAT : 团体程序设计天梯赛-练习集 L1 答案
[CCCC]PAT : 团体程序设计天梯赛-练习集 L1 答案 鉴定完毕,全部水题 ヾ(•ω•`)o 标号 标题 分数 通过数 提交数 通过率 L1-001 Hello World 5 46779 1 ...
- 【CCCC】PAT : 团体程序设计天梯赛-练习集 L3 答案(01-23)
[CCCC]PAT : 团体程序设计天梯赛-练习集 L3 答案 顶着满课,整整一星期,终于咕完了.(:´д`)ゞ 知识点分类(23): 1.搜索模拟(5):BFS,DFS,最短路,路径打印 2.计算几 ...
- 第八届cccc团体程序设计天梯赛——个人参赛总结——无代码纯粹的参赛总结
第八届cccc团体程序设计天梯赛--个人参赛总结--无代码纯粹的参赛总结 目录 第八届cccc团体程序设计天梯赛--个人参赛总结--无代码纯粹的参赛总结 引言~介绍一下cccc天梯赛(==选读==) ...
- L2-006 树的遍历-团体程序设计天梯赛GPLT
题目来源:团体程序设计天梯赛-练习集 题目地址:L2-006 树的遍历 题目大意 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列.这里假设键值都是互不相等的正整数. 预备知识: 中序遍历 ...
- L2-005 集合相似度-PAT团体程序设计天梯赛GPLT
题目来源:团体程序设计天梯赛-练习集 题目地址:L2-005 集合相似度 题目大意 给定 nnn 个集合,然后有 kkk 次询问,每次询问都要求出 Nc/Nt×100%N_c / N_t \times ...
- L2-004 这是二叉搜索树吗?-团体程序设计天梯赛GPLT
题目来源:团体程序设计天梯赛-练习集 题目地址:L2-004 这是二叉搜索树吗? 题目大意 给定一个长度为 nnn 的序列,判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果.如果是,则在一行中输 ...
- L2-003 月饼-团体程序设计天梯赛GPLT
题目来源:团体程序设计天梯赛-练习集 题目地址:L2-003 月饼 题目大意 题目给定月饼种类的数量和市场最大需求量,以及各个种类月饼的库存量.总售价.,请你计算可以获得的最大收益! 题目分析 这是一 ...
最新文章
- matlab 多个表数据相加,Excel合并计算完成多表格数据汇总求和
- TechTarget数据库Redis
- linux 压缩文件夹的一部分
- 5.linux目录结构介绍
- c语言程序设计和数据结构,C语言程序设计与数据结构实践 闵光太主编.pdf
- NodeJs同步、异步加载
- Python 根据文件绝对路径删除文件
- Salus:安全扫描协调工具
- Java虚拟机类加载器--双亲委派模型
- VIBE算法(一)——论文翻译
- 【开源项目】二、Smart Admin 通用型中后台解决方案
- 迈高图手机版_迈高图下载-迈高图最新版下载[地图软件]-天极下载
- Java程序员学习必看 干货
- 电脑安装什么杀毒软件最好?这4款满分杀毒软件了解一下
- Total Variation
- 交通标志图——警告标志
- mac 桌面不显示东西
- 【手把手教你Ubuntu】Ubuntu 13.04 Linux 3D桌面完全教程,显卡驱动安装方法
- idea创建HelloSpring(maven项目)
- STM32F1案例 ST7735 TFT液晶显示屏综合库使用
热门文章
- adb 不识别解决办法
- android onClickListener onLongClickListener事件冲突
- ElementUI 按需引入坑爹的点记录
- phpexcel 导出到xls文件的时候出现乱码解决
- linux mint关于web开发的相关环境配置
- snmp获取设备相关管理信息
- 知识管理夏季论坛,免费,欢迎你来!
- Script:脚本获得用户User DDL包括system、object grant
- 微软提高 Microsoft 365 的漏洞奖励
- 严重的“Access:7”供应链漏洞影响100多家厂商150多款联网设备等产品