pta 天梯赛 L1-020 帅到没朋友

这里需要注意的是，一个是当输入id只有一个人时，那个人是帅哥本人，所以是不满足题意的

对于判断一个数字是否被存储过，我们一般有两种判重方式，一.数组模拟，二.利用set容器

方法一: 利用数组去重, 存储

#include<iostream>
using namespace std;
const int N = 100000;
bool person[N] ; //利用数组标记
int main() {
	int n, m, id;
	cin >> n;
	for(int i = 0; i < n; i++) {
		cin >> m;
		for(int j = 0; j < m; j++) {
			cin >> id;
			if(m != 1)//m = 1 只有自己的要排除
				person[id] = true;//
		}
	}
	int k, check, sum = 0;
	cin >> k;
	for(int i = 0; i < k; i++) {
		cin >> check;
		if(person[check] == 0) { //若这个id没有被发表过
			if(sum != 0)
				printf(" %05d", check);
			else
				printf("%05d", check);
			person[check] = 1;//去重
			sum++;
		}
	}
	if(sum == 0)
		cout << "No one is handsome";
	return 0;
}

方法二：利用set容器

对于set容器的使用：

1. begin() 返回指向第一个元素的迭代器
2. clear() 清除所有元素
3. count() 返回某个值元素的个数
4. empty() 如果集合为空，返回true(真）
5. end() 返回指向最后一个元素之后的迭代器，不是最后一个元素
6. erase() 删除集合中的元素
7. find() 返回一个指向被查找到元素的迭代器
8. insert() 在集合中插入元素
9. max_size() 返回集合能容纳的元素的最大限值
10. size() 集合中元素的数目
11. swap() 交换两个集合变量

    12. find会挨个查找set，当到达set.end()时，也就是一个也没找到，返回end，即set.find(x)      == set.end(),x为所查找的值。

找到该数了，则返回该数的位置，所以可以用*(set.find(x))输出得到查找的该数。

#include <iostream>
#include <set>
#include <algorithm>
using namespace std;
set<string> s,ans;//ans用来存储已经输出过的id,防止重复输出 
int main()
{
	int n,k,m;
	string str;
	cin >> n;
	while(n--)
	{
		cin >> k;
		if(k<=1)
		cin>>str;//如果没有朋友，就不放到set里 
		else
			for(int i=0;i<k;i++)
		    {
			    cin>>str;
			    s.insert(str);
			}
	}
	
	cin >> m;
	bool flag=false;
	for(int i=0;i<m;i++)
	{
		cin>>str;
		if(s.find(str)==s.end()&&ans.find(str)==ans.end())//如果找不到且没有被输出过，就输出这个id 
		{
			ans.insert(str);
			if(flag)//格式控制，第一个不需要空格
			    cout<<" ";
			    cout<<str;
			flag=true;
		}
	}
	if(!flag)
		printf("No one is handsome\n");
	return 0;
}