运动会 sports.pas/c/cpp 时间限制:1S 100分
【问题描述 】
某届运动会共有n个项目,编号为1,2,..,n(1<=n<=100)。项目无先后顺序关系,共有k个人参赛,(1<=k<=10000),每人可以参加任意多个项目,同时约定:
(1) 每人每天仅能参加一个项目比赛。
(2) 任何项目仅比赛一场,如100米跑,跑道数>=参加人数,即跑一次,就可决出名次。
问 题
要求给出一种安排,用最少时间(天数)完成比赛,并保证所有人都能完成参赛项目。
例1 n =4,k=4
参赛情况 第1人 参加 1,2项目
第2人 参加 1,3项目
第3人 参加 2项目
第4人 参加 4项目
安排 第一天 1,4 项目(不唯一)
第二天 2,3 项目
共2天,完成比赛
例2 n =4,k=2
参赛情况 第1人 参加 1,2项目
第2人 参加 3,4项目
安排 第一天 1,3 项目(不唯一)
第二天 2,4 项目
【输入文件 】
第一行2个整数n ,k(数字间一个空格)以下共有k行,每行表示每人的参赛项目,项目号用一个整数表示,两数之间用一个空格隔开,每行均以0结束
【输出文件 】
一个整数,即天数
【样 例 】
sports.in
4 2
1 2 0
3 4 0
sports.out
2