7-4 帅到没朋友 (20 分)

当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。

输入格式:

输入第一行给出一个正整数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<stdio.h> #include<string.h> int a[100000]={0}; int main() {     int n;     scanf("%d",&n);     for(int i=0;i<n;i++)     {         int k=0;         scanf("%d",&k);         for(int i=0;i<k;i++)         {             int t=0;             scanf("%d",&t);             if(k!=1)//当只有朋友圈只有一个人时 说明该人没朋友             {                 a[t]=1;//数据当数组下标置 1              }         }     }     int m=0;     scanf("%d",&m);     int f=0;     while(m--)     {         int key=0;         scanf("%d",&key);         if(a[key]==0)         {             if(f==0)             {                 f++;             }             else printf(" ");             printf("%05d",key);             a[key]=1;         }     }     if(f==0)     {         printf("No one is handsome\n");     }     return 0;  } //这段代码是用一个一维数组来存储的 每次输入 每个人的朋友圈 的朋友,//把输入的朋友 当做数组下标 用置1的方式来表示已经有过该人 (在某位大神取的经,这样代码会很简便...推荐使用).

原文地址:https://www.cnblogs.com/-data-struct-/p/10348876.html

时间: 2024-10-10 11:14:10

7-4 帅到没朋友 (20 分)的相关文章

PAT基础级-钻石段位样卷2-7-6 帅到没朋友 (20 分)

当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友.本题就要求你找出那些帅到没有朋友的人. 输入格式: 输入第一行给出一个正整数N(≤),是已知朋友圈的个数:随后N行,每行首先给出一个正整数K(≤),为朋友圈中的人数,然后列出一个朋友圈内的所有人——为方便起见,每人对应一个ID号,为5位数字(从00000到99999),ID间以空格分隔:之后给出一个正整数M(≤),为待查询的人数:随后一行中列出M个待查询的ID,以空格分隔. 注意:没有朋友的人可以是根本没安装“朋友圈”,也可以是

l1-20 帅到没朋友

L1-020. 帅到没朋友 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友.本题就要求你找出那些帅到没有朋友的人. 输入格式: 输入第一行给出一个正整数N(<=100),是已知朋友圈的个数:随后N行,每行首先给出一个正整数K(<=1000),为朋友圈中的人数,然后列出一个朋友圈内的所有人——为方便起见,每人对应一个ID号,为5位数字(从00000到9999

天梯赛L1-020 帅到没朋友(map的使用)(模拟,数组非排序去重)

注意:没有朋友的人可以是根本没安装“朋友圈”,也可以是只有自己一个人在朋友圈的人.虽然有个别自恋狂会自己把自己反复加进朋友圈,但题目保证所有K超过1的朋友圈里都至少有2个不同的人. 按输入的顺序输出那些帅到没朋友的人.ID间用1个空格分隔,行的首尾不得有多余空格.如果没有人太帅,则输出No one is handsome. 注意:同一个人可以被查询多次,但只输出一次 输入样例1: 3 3 11111 22222 55555 2 33333 44444 4 55555 66666 99999 77

L1-020. 帅到没朋友

/**************************************************************** 1.00001输出一定要是00001,不能是1 2.注意容器中数据的更新,要放大的,不能被小的更新 3.输出的那行最后一定不能有空格! *******************************************************************/ #define _CRT_SECURE_NO_WARNINGS #include<iostre

程序员们,你们再这样下去会没朋友的。

引言 写这篇文章,其实源于之前有个群里的同学,问了LZ一个问题. 当时他给LZ发了一张图片,然后问LZ,"这个@Test注解引用不了是咋回事?" 看到这个问题,LZ当时恰好没事,就顺手给他回复了一下,说这个错误引起的原因是,注解的特性只在JDK1.5或者更高的版本才能用. 话虽这么说,但其实LZ当时心里多少是有些无语的. 提示写的这么清楚了,看不懂吗?就算英文阅读水平差点,百度翻译一下会不会呢? 最让LZ郁闷的是,当LZ回答完以后,这个新人同学只回了一个字,"哦!"

A1035 Password (20)(20 分)

A1035 Password (20)(20 分) To prepare for PAT, the judge sometimes has to generate random passwords for the users. The problem is that there are always some confusing passwords since it is hard to distinguish 1 (one) from l (L in lowercase), or 0 (zer

L1-049 天梯赛座位分配 (20 分)

这道题是我在参加天梯赛的时候出现的题,当时就没有做出来,然后就一直搁置了起来,前几天内部测试的时候又出现了,我还是没做出来,然后我就研究了一下,看了看别人的答案,才恍然大悟; 下面是题目: L1-049 天梯赛座位分配 (20 分) 天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情.为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手.令每校选手排成一列纵队,第 i+1 队的选手排在第 i

python 1033 旧键盘打字 (20 分)

1033 旧键盘打字 (20 分) 旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现.现在给出应该输入的一段文字.以及坏掉的那些键,打出的结果文字会是怎样? 输入格式: 输入在 2 行中分别给出坏掉的那些键.以及应该输入的文字.其中对应英文字母的坏键以大写给出:每段文字是不超过 10?5?? 个字符的串.可用的字符包括字母 [a-z, A-Z].数字 0-9.以及下划线 _(代表空格).,...-.+(代表上档键).题目保证第 2 行输入的文字串非空. 注意:如果上档键坏掉了,那

7-37 抓老鼠啊~亏了还是赚了? (20 分)

7-37 抓老鼠啊~亏了还是赚了? (20 分) 某地老鼠成灾,现悬赏抓老鼠,每抓到一只奖励10元,于是开始跟老鼠斗智斗勇:每天在墙角可选择以下三个操作:放置一个带有一块奶酪的捕鼠夹(T),或者放置一块奶酪(C),或者什么也不放(X).捕鼠夹可重复利用,不计成本,奶酪每块3元.聪明的老鼠呢?它们每天可能会派出一只老鼠到墙角,看看墙角有啥: 若什么也没有(X),老鼠们就不高兴了(Unhappy),会有长达一天(也就是第二天)的不高兴期.在不高兴期间,不派出老鼠.不高兴期结束之后,派出老鼠. 若有捕