不是匹配

不是匹配

时间限制：1000 ms  |  内存限制：65535 KB

描述

 有N个人,N个活动， 每个人只会对2个或者3个活动感兴趣，

 每个活动也只有两个人或者两个活动对它兴趣，每个人参加一个

 感兴趣的活动需要一天 ，且当天该活动被参加时，其他的人不能参加

 如果每个人都参加完自己有兴趣的活动，应当怎样安排使得所用总天数时间最短

2<= N <=1000， 1<=m<=1000;

输入

一个数T 表示T 组数据
每组一个N表示人数，编号1 -- N , 一个数 m ,接下来m 行每个两个数
x,y， 表示第 x 个人对第y个活动感兴趣

输出

每组输出一个整数，表示最少天数

样例输入

13 6 1 1 1 2 2 22 3 3 1 3 3 

样例输出

2 

找出每个活动有多少人参与即可，并取最大值

#include<stdio.h>#include<string.h>#include<algorithm>#include<iostream>using namespace std;int main(){int a[10000];int t,n,m,x,y,ans;scanf("%d",&t);while(t--){ans=0;memset(a,0,sizeof(a));scanf("%d%d",&n,&m);for(int i=0;i<m;i++){scanf("%d%d",&x,&y);a[y]++;ans=max(ans,a[y]);}}printf("%d\n",ans);}