L1-020 帅到没朋友 (20 分)——易错分析

题目链接

题解

这道题是统计没有朋友的人，在查询的id中，如果一个人没有出现再他人的朋友圈中，那么代表他没朋友
注意

• k=1,代表这个人没朋友
• 输出不能有多余空格
• 将id看作字符串，利用stl里面的unordered_map<string,int> 可以很好处理

AC代码

#include<bits/stdc++.h>
using namespace std;
#define mem(a,b) memset(a,b,sizeof a)
#define PII pair<int,int>
#define ll long long
#define ull unsigned long long
#define IOS ios::sync_with_stdio(0),cin.tie(0)
#define gcd(a,b) __gcd(a,b)
#define ft first
#define sd second
#define endl '\n'
#define PI acos(-1.0)
#define lcm(a,b) a/gcd(a,b)*b
#define INF_INT 0x3f3f3f3f
#define INF_LONG 4557430888798830399
#define N 100009
//inline void print(__int128 x){if(x<0) {putchar('-'); x=-x;}if(x>9) print(x/10);putchar(x%10+'0');}
//inline int read(){int s=0,x=1;char ch=getchar();while(ch<'0'||ch>'9') {if(ch=='-') x=-1; ch=getchar();}	while(ch>='0'&&ch<='9'){s=s*10+ch-'0';ch=getchar(); }return s*x;}
unordered_map<string,int>  v;
int main()
{  
     int n;
     cin>>n;
     for(int i=0; i<n; i++)
     {
     	int k;
		 cin>>k;
		//注意k=1的人肯定没朋友 
		for(int j=0; j<k; j++)
		{
			string id;
			cin>>id;
		if(k!=1)	v[id]++;
		}
	 }
    int m;
    cin>>m;
    unordered_map<string,int> v2,v3;
    int cnt=0;
    string checkid[N];
    //统计多少个人是没朋友的 
    for(int i=0; i<m; i++)
    {
    	
    	cin>>checkid[i];
    	if(!v[checkid[i]]&&!v2[checkid[i]]) 
    	{
    		cnt++;
		}
		v2[checkid[i]]++;
	}
	if(cnt==0)
	{
		puts("No one is handsome");
		return 0;
	}
	for(int i=0; i<m; i++)
	{
		if(!v[checkid[i]]&&!v3[checkid[i]]) 
    	{
    		cout<<checkid[i];
    		v3[checkid[i]]++;
    		cnt--;
    		//要注意不能有多余的空格 
    		if(cnt) cout<<" ";
		}
	}
	return 0;
 }