【zzuli】-不是匹配（思维）

不是匹配

时间限制： 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个活动感兴趣

输出

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

样例输入

1
3 6 
1 1 
1 2 
2 2
2 3 
3 1 
3 3 

样例输出

2 

题解：其实就是看一个活动最多多少人感兴趣就需要多少天啦，毕竟一天只能一个人嘛......

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define CLR(a,b) memset(a,b,sizeof(a))
#define INF 0x3f3f3f3f
int num[1011];
int main()
{
	int u;
	scanf("%d",&u);
	while(u--)
	{
		int n,m;
		CLR(num,0);
		scanf("%d%d",&n,&m);
		for(int i=1;i<=m;i++)
		{
			int a,b;
			scanf("%d%d",&a,&b);
			num[b]++;
		}
		printf("%d\n",*max_element(num+1,num+1010));<span style="white-space:pre">		</span>//找到num数组最大的值
	}
	return 0;
}