计蒜客第七章：互粉攻略

计蒜客习题：互粉攻略

题目

样例

思路

邻接矩阵，mp[0][j]记录粉丝数，mp[i][1]记录关注数，注意重复输入过滤。

代码

#include
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;
}