有 NN 头牛在畜栏中吃草。
每个畜栏在同一时间段只能提供给一头牛吃草，所以可能会需要多个畜栏。
给定 NN 头牛和每头牛开始吃草的时间 AA 以及结束吃草的时间 BB，每头牛在 [A,B][A,B] 这一时间段内都会一直吃草。
当两头牛的吃草区间存在交集时（包括端点），这两头牛不能被安排在同一个畜栏吃草。
求需要的最小畜栏数目和每头牛对应的畜栏方案。
2364: 畜栏预定
时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 0
[提交][状态][讨论版][命题人:]
题目描述
输入描述
第 11 行：输入一个整数 NN。
第 2..N+12..N+1 行：第 i+1i+1 行输入第 ii 头牛的开始吃草时间 AA 以及结束吃草时间 BB，数之间用空格隔开。
输出描述
第 11 行：输入一个整数，代表所需最小畜栏数。
第 2..N+12..N+1 行：第 i+1i+1 行输入第 ii 头牛被安排到的畜栏编号，编号是从 11 开始的 连续 整数，只要方案合法即可。
样例输入
5
1 10
2 4
3 6
5 8
4 7样例输出
4
1
2
3
2
4来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版