{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n caiyang是一个农场主,他的农场里有N头 (1 \u0026lt;\u003d N \u0026lt;\u003d 50,000) 挑剔的奶牛。它们如此挑剔,以致于每头奶牛都必须在自己期待的 [A ,B ] 时间内产奶(1 \u0026lt;\u003d A \u0026lt;\u003d B \u0026lt;\u003d 1,000,000),且没有哪头奶牛想与其他奶牛分享这一私密时光。因此,为了满足奶牛们的期望,caiyang必须为它们创造一个决定挤奶时间的系统,用最少的牛棚满足这些挑剔的奶牛。当然,这个难不倒聪明的caiyang。\n \u003cbr\u003e \n \u003cbr\u003e聪明的你是否也能完成这个设计呢?这个挤奶时间系统需要做以下事:\n \u003cul\u003e\n \u003cli\u003e计算使每头奶牛都有专属时间的最小牛棚数。\u003c/li\u003e\n \u003cli\u003e分配每头牛该放在哪个牛棚产奶?\u003c/li\u003e\n \u003c/ul\u003e也许有很多可行解,输出一种即可。\n \u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 第一行一个数字 N。\n \u003cbr\u003e \n \u003cbr\u003e第 2,...,N+1行:第 i+1 行描述了第 i 头奶牛挤奶的起止时间。\n \u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 第一行:牛棚最小数量。\n \u003cbr\u003e \n \u003cbr\u003e第 2,...,N+1行:第 i+1 行描述了第 i 头奶牛被安排的牛棚序号。\n \u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e5\n1 10\n2 4\n3 6\n5 8\n4 7\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e4\n1\n2\n3\n2\n4\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 样例解释:\n \u003cbr\u003e \n \u003cbr\u003e 这里是一种图示\n \u003cbr\u003e \n \u003cbr\u003e\n \u003cpre\u003eTime 1 2 3 4 5 6 7 8 9 10\n\u003cbr\u003eStall 1 c1\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;\n\u003cbr\u003eStall 2 .. c2\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt; c4\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt; .. ..\n\u003cbr\u003eStall 3 .. .. c3\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt; .. .. .. ..\n\u003cbr\u003eStall 4 .. .. .. c5\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt; .. .. ..\u003c/pre\u003e其他的也是可能的\n \u003c/div\u003e"}}]}