帅到没朋友(ID搜索)
特别感谢(借鉴):
https://blog.csdn.net/m0_51690407/article/details/112545926
当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。
输入格式:
输入第一行给出一个正整数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
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{int n,m,i,j,a,q,p=1;cin>>n;int k[n],c[100000]={0},f[100000]={0};for(i=0;i<n;i++){cin>>k[i];if(k[i]==1)//朋友圈人数为1时ID存入f[]{cin>>a;f[a]++;}else//>1时ID存入c[]{for(j=0;j<k[i];j++){cin>>a;c[a]++;}}}q=0;cin>>m;for(j=0;j<m;j++){cin>>a;//输入查询IDif(c[a]==0&&(f[a]==1||f[a]==0))//满足条件输出{//>1人的朋友圈中无此人&&(此ID仅在 ==1人 的朋友圈中最多出现一次)if(q==0){printf("%.5d",a);q=1;p=0;}else{cout<<' ';printf("%.5d",a);}c[a]=-1;//标记后不再输出号码为a的IDf[a]=-1;//}}if(p==1){cout<<"No one is handsome";}return 0;
}
帅到没朋友(ID搜索)相关推荐
- 【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),是已知朋 ...
- 7-189 帅到没朋友 (20 分)
7-189 帅到没朋友 (20 分) 当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友.本题就要求你找出那些帅到没有朋友的人. 输入格式: 输入第一行给出一个正整数N(≤100),是 ...
- 7-181 帅到没朋友 (20 分)
7-181 帅到没朋友 (20 分) 当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友.本题就要求你找出那些帅到没有朋友的人. 输入格式: 输入第一行给出一个正整数N(≤100),是 ...
- L1-020. 帅到没朋友-PAT团体程序设计天梯赛GPLT
当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友.本题就要求你找出那些帅到没有朋友的人. 输入格式 输入第一行给出一个正整数N(<=100),是已知朋友圈的个数:随后N行,每行 ...
- L1-020 帅到没朋友 (20 分)
L1-020 帅到没朋友 (20 分) 当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友.本题就要求你找出那些帅到没有朋友的人. 输入格式: 输入第一行给出一个正整数N(≤100), ...
- PTA L1-020 帅到没朋友 (20 分)(C++)
当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友.本题就要求你找出那些帅到没有朋友的人. 输入格式: 输入第一行给出一个正整数N(≤100),是已知朋友圈的个数:随后N行,每行首先给 ...
- PTA 帅到没朋友 (20分)
当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友.本题就要求你找出那些帅到没有朋友的人. 输入格式: 输入第一行给出一个正整数N(≤100),是已知朋友圈的个数:随后N行,每行首先给 ...
最新文章
- Linux RSS/RPS/RFS/XPS对比
- C#速成之一(Quick C#)
- 2498-R06 SFP与线缆的选择与配置
- 分布式对象存储系统在openstack中的应用研究--Ceph(一)
- zabbix系列(六)zabbix添加对ubuntu系统的监控
- eclipse不支持泛型_C++ 泛型编程(一)
- java开发分支_如何选择Java 的分支?
- Error:File read error (source insight 4.0错误)
- 编写一个Java项目,定义包,在包下定义包含main方法的类,在main方法中声明8种基本数据类型的变量并赋值,练习数据类型转换。...
- shell中$(( )) 与 $( ) 还有${ }的区别
- Docker详解(八)——Docker镜像制作
- cat(MATLAB
- 百旺如何看是否清卡_【问吧】如何查看是否清卡成功,出现这些问题,如何处理?...
- iOS游戏开始者从零开始:6个月的学习编程经历
- VBA批量OCR识别提取身份证照片信息_OCR车牌识别系统实现停车场智能停车管理
- 这六大方法,如何让 Transformer 轻松应对高难度长文本序列?
- 微信控制树莓派运行python_Python+树莓派+人体红外感应模块 实现微信监控
- 回调地狱的产生,以及如何解决回调地狱
- 2012年中国兽药50强企业
- 英伟达 linux 官方驱动 双显卡,反复几次:今天终于弄好双显卡驱动了!
热门文章
- usb闪存驱动器_如何在Android上使用USB闪存盘
- 三菱plcascll转换16进制_S7-200PLC ASCII码与十六进制数之间的转换指令及其使用
- aac转化为mp3,详细转换步骤
- c#的combobox使用总结
- 永恒python奇美拉_石头山能自产甲烷,并自动燃烧,科学家称之为奇美拉火焰
- 中专毕业能读的计算机学校,中专毕业还可以上什么学校?
- 怎么制作游戏脚本_转生进入游戏世界却发现脚本是虚渊玄,那么你该怎么办
- 《漂亮的流程图绘制》(ConceptDraw Professional)v7.4.0
- 如何关掉 PC QQ 烦人的 QQ 频道
- Web学习 HTML5,CSS3新增内容