切换到宽版
  • 4707阅读
  • 0回复

贴一道题,吉林NOI2006省选赛。望高手指点 [复制链接]

上一主题 下一主题
离线hsia
 
只看楼主 倒序阅读 0 发表于: 2006-10-22
运动会 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
描述:测试数据
附件: Game.rar (3 K) 下载次数:34
快速回复
限100 字节
 
上一个 下一个