【南阳1291】河南多校训练

不是匹配

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

难度： 2

描述

 有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

这道题应该是签到题，考思维的，然而看着别人不停地ac,本渣渣却想了半天，敲了半天，一直wa.....智商啊！！

01. #include<cstdio>

02. #include<cstring>

03. #include<algorithm>

04. using namespace std;

05. int a[1103];//每个同学喜欢的活动个数

06. int b[1103];//该活动被多少人喜欢

07. bool cmp(int x,int y)

08. {

09. return x>y;

10. }

11. int main()

12. {

13. int n,m,x,y;

14. int t;

15. scanf("%d",&t);

16. while(t--)

17. {

18. memset(a,0,sizeof(a));

19. memset(b,0,sizeof(b));

20. scanf("%d%d",&n,&m);

21. while(m--)

22. {

23. scanf("%d%d",&x,&y);

24. a[x]++;

25. b[y]++;

26. }

27. sort(a,a+1103,cmp);

28. sort(b,b+1103,cmp);

29. int ans=max(a[0],b[0]);

30. printf("%d\n",ans);

31. }

32. return 0;

33. }