L1-020. 帅到没朋友

                    L1-020. 帅到没朋友
时间限制
200 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
陈越

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

输入格式:

输入第一行给出一个正整数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

提交代

解题思路:

          题目中说,每一个数都是标准的五位,所以可以看成五位数,我是这样想的,开始给每一个数当做数组的下标,数组的值为数的状态,初始化都为1。

1.判断是否在朋友圈出现过(因为题意数,如果朋友圈的人的个数大于1,就至少有两个不同的人,只需考虑一下朋友圈里的人数是1的情况,跳过。

2.其次就是特殊数组,比如帅到没朋友的是00000或者00001等,都要输出5位,我在这里错了三四次,最后改为

: printf("%05",r)就可以啦,%05d代表输出的数宽度为五位,不足五位前面补0,

       

#include<iostream>
#include<cmath> 
#include<set>
using namespace std;
int main()
{
	int num,i,j,n,m,t,k=0;
	int ok=1,r;
	int a[100005]={0};
	cin>>num;
	for(i=0;i<num;i++)
	{
		cin>>n;
		for(j=0;j<n;j++)
		{
			cin>>t;
			if(n==1) 	continue;
			else        a[t]=1;//有朋友的标记为1没有朋友的为0 
		}
	} 
	cin>>m;
	for(i=0;i<m;i++)
	{
		cin>>r;
		if(a[r]!=1)
		{
			a[r]=1;
			if(ok==1)
			{   
				printf("%05d",r);//拿到15分的情况,没考虑输出的00000 
				ok=0;
			}
			else
			{
				printf(" %05d",r);
			}
		}
	}
	if(ok==1)
		cout<<"No one is handsome";
	cout<<endl;
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值