L1-020 帅到没朋友 C++解法【全网最全】

 一、题目再现

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

输入格式：

输入第一行给出一个正整数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. 利用set容器（ 有自带的查找函数find()  ），用s存储朋友圈id，s1存储要输出的id

2.朋友圈id输入分为两种情况，一种是2人以上，另一种是1个人；

•  单个人不加入set，因为查询到他时，如果其他朋友圈id（也就是容器s）都没有查询到此id，并且已输出的id中也没有重复的此id（即if (s.find(id) == s.end() && s1.find(id) == s1.end())），那么他直接为 帅到没朋友 可以输出 【题中说：没有朋友的人也可以是只有自己一个人在朋友圈的人】
•  这道题需要注意防止自恋狂多次加入朋友圈，即多次朋友圈个数为1，且为同一个人，而且，多次朋友圈为自己一个人的这个人如果出现在了其他人的朋友圈中，那么这个人不能说没朋友。

 3.输出：朋友圈id（s）和已输出的id（s1）中都没有你输入的待查的id，这就保证了同一个人可以被查询多次，但只输出一次

三、小知识点

std::setw(int n)

• 作用：设置字段宽度，用于指定下一个输出项的最小字符数。

• 用法示例：

  #include <iomanip>
  std::cout << std::setw(10) << 42 << std::endl; // 输出：        42

std::setfill(char c)

• 作用：设置填充字符，用于填充字段的空白部分。

• 用法示例：

#include <iomanip>
std::cout << std::setfill('*') << std::setw(10) << 42 << std::endl; // 输出：********42

 

C++中set用法：

1. begin()–返回指向第一个元素的迭代器

2. clear()–清除所有元素

3. count()–返回某个值元素的个数

4. empty()–如果集合为空，返回true

5. end()–返回指向最后一个元素的迭代器

6. equal_range()–返回集合中与给定值相等的上下限的两个迭代器

7. erase()–删除集合中的元素

8. find()–返回一个指向被查找到元素的迭代器

9. get_allocator()–返回集合的分配器

10. insert()–在集合中插入元素

11. lower_bound()–返回指向大于（或等于）某值的第一个元素的迭代器

12. key_comp()–返回一个用于元素间值比较的函数

13. max_size()–返回集合能容纳的元素的最大限值

14. rbegin()–返回指向集合中最后一个元素的反向迭代器

15. rend()–返回指向集合中第一个元素的反向迭代器

16. size()–集合中元素的数目

17. swap()–交换两个集合变量

18. upper_bound()–返回大于某个值元素的迭代器

19. value_comp()–返回一个用于比较元素间的值的函数

四、运行通过的代码

代码一

#include <iostream>
#include <set>
#include <iomanip>
using namespace std;

int main()
{
	int n;//n 个朋友圈
	cin >> n;
	int k;//某朋友圈的好友个数
	int id;//好友id
	int m;//查询人数
	int num = 0;//handsome 人数
	set<int> s, s1;//s存储朋友圈id，s1存储要输出的id
	for (int i = 0; i < n; i++)
	{
		cin >> k;
		if (k >= 2)//2人以上
		{
			for (int j = 0; j < k; j++)
			{
				cin >> id;
				s.insert(id);
			}
		}
		else
			//单个人不加入set，因为查询到他时，如果其他朋友圈id（也就是容器s）都没有查询到此id，并且已输出的id中也没有重复的此id（即if (s.find(id) == s.end() && s1.find(id) == s1.end())）
			//那么他直接为 帅到没朋友 可以输出 【题中说：没有朋友的人也可以是只有自己一个人在朋友圈的人】
			//这道题需要注意防止自恋狂多次加入朋友圈，即多次朋友圈个数为1，且为同一个人，而且，多次朋友圈为自己一个人的这个人如果出现在了其他人的朋友圈中，那么这个人不能说没朋友。
			cin >> id;
	}
	cin >> m;

	for (int i = 0; i < m; i++)
	{
		cin >> id;
		if (s.find(id) == s.end() && s1.find(id) == s1.end())//朋友圈id（s）和已输出的id（s1）中 无该id //这就保证了同一个人可以被查询多次，但只输出一次
		{
			if (num != 0)
				cout << ' ';
			s1.insert(id);
			cout << setw(5) << setfill('0') << id;//保证id为五位
			num++;
		}
	}
	if (num == 0)
		cout << "No one is handsome";
	return 0;
}

代码二

#include<iostream>
#include<iomanip>
using namespace std;
int main() {
	int N; //朋友圈个数（多少个朋友圈） 
	int M;//朋友圈人数 （一个人的朋友圈里有几个人） 
	int x;//ID 
	int a[100001] = {0};//初始化每个人都没有朋友  0表示没朋友，1表示有朋友 
	cin >> N;
	for(int i = 0; i < N; i++) {//给有朋友的人赋值1 
		cin >> M;
		for(int j = 0; j < M; j++) {
			cin >> x;
			if(M != 1) { //判断这个朋友圈是不是就一个人，不是一个人才给赋值1表示这个朋友圈里的人有朋友，否则不赋值。
				a[x] = 1;
			}
		}
	}	
	int K;//查询人数
	int y;//查询人ID
	int t = 0; //记录有几个人没朋友 
	cin >> K; 
	for(int p = 0; p < K; p++) {//边查询边判断，没朋友直接输出ID。
		cin >> y;
		if(a[y] != 1) {//不等于1表示没朋友 
			if(t == 0) {
				cout << setw(5) << setfill('0') << y;
				t++;			
			} else {
				cout << " " << setw(5) << setfill('0') << y;
				t++;//也可以省略 ，省略后t不表示记录没朋友人数 
			}
			a[y] = 1;//没朋友的人输出完ID，都变成 “有朋友的人”，以防止下次查询二次打印
		}
	}
	if(t == 0) {//t=0表示都没朋友 
		cout << "No one is handsome";
	}
 
	return 0;
}

 代码三

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m,a[100001]={0},t,b[10001],k=0;
	cin>>n;
	for(;n--;)
	{
		cin>>m;
		for(int l=0;l<m;l++)
			{
				cin>>t;
				if(m!=1)//防止自恋狂多次加朋友圈 
				a[t]++;
			}
	}
	cin>>n;
	for(;n--;)
		{
			cin>>t;
			if(a[t]==0)
			{
				b[k++]=t;
				a[t]=1;
			}
		}
	for(n=0;n<k;n++)
	{
		printf("%05d",b[n]);
		if(n!=k-1)
		cout<<" ";
	}
	if(!k)
		cout<<"No one is handsome\n";
} 

 五、小疑问

        代码一，我觉得挺好理解，挺方便的，把输入样例1直接复制粘贴到VS编译器，没有任何问题，但是当我自己一个一个输入的时候就报错了，这是为撒子？可以在评论区交流哦