L1-020 帅到没朋友(两种方法)
L1-020 帅到没朋友
当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。
输入格式:
输入第一行给出一个正整数N
(≤100),是已知朋友圈的个数;随后N
行,每行首先给出一个正整数K
(≤1000),为朋友圈中的人数,然后列出一个朋友圈内的所有人——为方便起见,每人对应一个ID号,为5位数字(从00000到99999),ID间以空格分隔;之后给出一个正整数M
(≤10000),为待查询的人数;随后一行中列出M
个待查询的ID,以空格分隔。
注意:没有朋友的人可以是根本没安装“朋友圈”,也可以是只有自己一个人在朋友圈的人。虽然有个别自恋狂会自己把自己反复加进朋友圈,但题目保证所有K
超过1的朋友圈里都至少有2个不同的人。
输出格式:
按输入的顺序输出那些帅到没朋友的人。ID间用1个空格分隔,行的首尾不得有多余空格。如果没有人太帅,则输出No one is handsome
。
注意:同一个人可以被查询多次,但只输出一次。
输入样例1:
3
3 11111 22222 55555
2 33333 44444
4 55555 66666 99999 77777
8
55555 44444 10000 88888 22222 11111 23333 88888
输出样例1:
10000 88888 23333
输入样例2:
3
3 11111 22222 55555
2 33333 44444
4 55555 66666 99999 77777
4
55555 44444 22222 11111
输出样例2:
No one is handsome
第一种方法:并查集
L1-020 帅到没朋友(两种方法)相关推荐
- java l1是啥意思_L1-020 帅到没朋友 (20分) Java
当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友.本题就要求你找出那些帅到没有朋友的人. 输入格式: 输入第一行给出一个正整数N(≤100),是已知朋友圈的个数:随后N行,每行首先给 ...
- 【PTA-训练day6】L2-016 愿天下有情人都是失散多年的兄妹+ L1-011 帅到没朋友
L2-016 愿天下有情人都是失散多年的兄妹 - dfs PTA | 程序设计类实验辅助教学平台 思路: 先记录每个人的父母 然后k组查询 分别用dfs搜索两个人的族谱 五服之内出现的人都标记 如果搜 ...
- PAT - L1-020. 帅到没朋友(裸并查集)
L1-020. 帅到没朋友 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为 ...
- (~解题报告~)L1-020 帅到没朋友 (20分)——25行代码AC
立志用更少的代码做更高效的表达 当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友.本题就要求你找出那些帅到没有朋友的人. 输入格式: 输入第一行给出一个正整数N(≤100),是已知朋 ...
- L1-020 帅到没朋友
题目描述: 当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友.本题就要求你找出那些帅到没有朋友的人. 输入格式: 输入第一行给出一个正整数N(≤100),是已知朋友圈的个数:随后N行 ...
- PAT L1-020 帅到没朋友
题目 当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友.本题就要求你找出那些帅到没有朋友的人. 输入格式: 输入第一行给出一个正整数N(≤100),是已知朋友圈的个数:随后N行,每行 ...
- PTA L1-020 帅到没朋友 C++实现
帅到没朋友 当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友.本题就要求你找出那些帅到没有朋友的人. 输入格式: 输入第一行给出一个正整数N(≤100),是已知朋友圈的个数:随后N行 ...
- python 团体程序设计天梯赛 L1-020 帅到没朋友
题意 当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友.本题就要求你找出那些帅到没有朋友的人. 输入格式: 输入第一行给出一个正整数N(≤100),是已知朋友圈的个数:随后N行,每行 ...
- 7-189 帅到没朋友 (20 分)
7-189 帅到没朋友 (20 分) 当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友.本题就要求你找出那些帅到没有朋友的人. 输入格式: 输入第一行给出一个正整数N(≤100),是 ...
最新文章
- Deep Learning 26:读论文“Maxout Networks”——ICML 2013
- Google C++单元测试框架(Gtest)系列教程之六——FAQ节选
- SI4463模块配合WDS的快速上手指南
- 程序员的幽默--火车
- qpushbutton里面的文字怎么换行_ipad读PDF必备,OCR局部识别文字并快速提取,免费的buff你要不要?...
- Keep Network启动下一阶段流动性挖矿计划
- Windows XP蓝屏故障诊断
- PS小技巧 | 怎么又下雨了
- php函数获取数据库中的表格,初步了解PHP获取数据库表信息函数_PHP教程
- 白嫖5T空间Onedrive并搭建下载站
- Windows下利用Python自动切换IP/DNS
- 2018年国考行测错题集(省级)
- Explain是什么?Explain能干嘛?
- 23个shell实用脚本
- 服务器iis短文件名漏洞,IIS短文件名漏洞分析及一个实例
- MFC 修改字体的颜色
- 八个常见Java项目,献给初学编程的你!
- 2021年线上线下融合会议需求增长,Hilton EventReady Hybrid Solutions将启动
- 学习记录438@MySQL group by having 报错1054 - Unknown column ‘type’ in ‘having clause’
- 关于emjoy表情在android5.x以上系统触发jni错误的修改(基于cocos2dx2.1.5修改)
热门文章
- ROP Emporium ret2csu
- Truffle 初始化项目 truffle init
- roc曲线spss怎么做_SPSS单因素ROC曲线及多因素联合诊断ROC曲线绘制(原创手把手) - 医学统计和生物统计讨论版 -丁香园论坛...
- 北邮实验:ARM实验板移植Linux操作系统,LCD显示汉字
- PyQt5 的textedit下的setPlainText()和setText区别
- 数据仓库建设——主题和主题域的划分
- 西北大学Latex学位论文模板
- python编写贪吃蛇游戏
- python输出学生姓名成绩学号_打印所有学生的姓名,学号,性别,年龄,成绩信息...
- Oracle to_date()函数的用法