假设虾皮的系统中维护了用户之间的关注关系。
现在有n个用户,这些用户的id用1到n的数字表示。
这n个用户中可能混入了一个特殊的“运营用户"。
已知:
题目要求是找到被所有人关注,且没有关注任何人的特殊用户,给n个人m条关注信息的话,把信息维护两个数组,a一个记录用户i关注了多少人,b一个记录被多少人关注了。最后遍历每个人,如果存在ai==0,bi=n-1记录答案即可
#include <bits/stdc++.h>
using namespace std;
#define N 100005
int a[N],b[N];