{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 这里有N只 (1 \u0026lt;\u003d N \u0026lt;\u003d 50,000) 挑剔的奶牛! 他们如此挑剔以致于必须在[A,B ]的时间内产奶(1 \u0026lt;\u003d A \u0026lt;\u003d B \u0026lt;\u003d 1,000,000)当然, FJ必须为他们创造一个决定挤奶时间的系统.当然,没有牛想与其他奶牛分享这一时光\n \u003cbr\u003e \n \u003cbr\u003e帮助FJ做以下事:\n \u003cul\u003e\n \u003cli\u003e使每只牛都有专属时间的最小牛棚数\u003c/li\u003e\n \u003cli\u003e每只牛在哪个牛棚\u003c/li\u003e\n \u003c/ul\u003e也许有很多可行解。输出一种即可,采用SPJ\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\u003eLines 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"}}]}