计蒜客习题:互粉攻略
题目
样例
思路
邻接矩阵,mp[0][j]记录粉丝数,mp[i][1]记录关注数,注意重复输入过滤。
代码
#include<iostream>
using namespace std;
int n,m,mp[1010][1010];
int main()
{
scanf("%d %d",&n,&m);
while(m--)
{
int x,y;
scanf("%d %d",&x,&y);
if(!mp[x+1][y+1])
{
mp[x+1][y+1]=1;
mp[x+1][0]++;
mp[0][y+1]++;
}
}
for(int i=1;i<=n;i++)
printf("%d\n",mp[0][i]-mp[i][0]);
return 0;
}