团体程序设计天梯赛PTAL1-020帅到没朋友
题意:出询问的编号中没出现过或者只出现在整个朋友圈⾥只有它⼀个⼈的编号,进⾏打印
思路:把有朋友的⼈标记为1。询问输出没被标记到的⼈。需要注意的是输出(这题我⽤整数数组标记,所以输出时要注意前置0和空格)PS:c++中头⽂件<iomanip>中有许多函数可以控制cout的输出格式。
1 #include <iostream>
2 #include<iomanip>
3const int M=100005;
4using namespace std;
5
6int main()
7 {
8int n,m,k,b[M]= {0},x;//b数组⽤来标记是否有朋友
9 cin>>n;
10while(n--)
11 {
12 cin>>k;
13if(k==1)
14 {
15//如果是只有⼀个⼈的朋友圈他不⽤标记
记住我16 cin>>x;
17 }
18else
19 {
20while(k--)
21 {
22 cin>>x;
23 b[x]=1;
24 }
25 }
26 }
27 cin>>m;
28 k=0;
29while(m--)
30 {
31 cin>>x;
32if(b[x]<1)
33 {
34if(k==1)cout<<'';
35 cout<<setfill('0')<<setw(5)<<x;
36 k=1;
37 b[x]=100;
38 }
39 }
40if(k==0)
41 cout<<"No one is handsome"<<endl;
42return0;
43 }
发布评论