这里需要注意的是,一个是当输入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容器的使用:
- begin() 返回指向第一个元素的迭代器
- clear() 清除所有元素
- count() 返回某个值元素的个数
- empty() 如果集合为空,返回true(真)
- end() 返回指向最后一个元素之后的迭代器,不是最后一个元素
- erase() 删除集合中的元素
- find() 返回一个指向被查找到元素的迭代器
- insert() 在集合中插入元素
- max_size() 返回集合能容纳的元素的最大限值
- size() 集合中元素的数目
- 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;
}