#3235. 畜栏预定(Stall Reservations S) - 题目

时间限制：1000 ms 内存限制：256 MiB 标准输入输出

题目类型：传统评测方式：文本比较

上传者： root

登录后提交提交记录统计讨论题解

约翰的（）头奶牛实在是太难伺候了，她们甚至有自己独特的产奶时段。对于某一头奶牛，她每天的产奶时段是固定的时间段（即到，包括和）()。这使得约翰必须开发一个调控系统来决定每头奶牛应该被安排到哪个牛棚去挤奶，因为奶牛们并不希望在挤奶时被其它奶牛看见。

请帮约翰计算：如果要满足奶牛们的要求，并且每天每头奶牛都要被挤过奶，至少需要多少牛棚和每头牛应该在哪个牛棚被挤奶。如果有多种答案，输出任意一种均可。

第行，一个整数。

第行，每行两个数字，第行的数字代表第头奶牛的产奶时段。

第行输出一个整数，代表需要牛棚的最少数量。

第行，每行一个数字，第行的数字代表第头奶牛将会被安排到哪个牛棚挤奶。

缺 spj

#3235. 畜栏预定(Stall Reservations S) 普及+/提高