{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"哦,那些挑剔的奶牛!它们如此挑剔,以至于每头奶牛只会在某个精确的时间区间 A..B(1 \u003c\u003d A \u003c\u003d B \u003c\u003d 1,000,000)内挤奶,其中包括时间 A 和 B。显然,FJ 必须创建一个预订系统,以确定每头奶牛可以被分配到哪个牛舍进行挤奶。当然,没有奶牛会与其他奶牛共享这样私密的时刻。\r\u003cbr\u003e\r\u003cbr\u003e通过确定以下内容来帮助 FJ:\u003cul\u003e\u003cli\u003e谷仓必须拥有的最小货栏数量,以便每头奶牛都能有自己的私人挤奶时间\u003c/li\u003e\u003cli\u003e将这些货栏分配给这些时间段内的奶牛\u003c/li\u003e\u003c/ul\u003e对于每个测试数据集,有许多正确的答案;一个程序将对您的答案进行评分。"}},{"title":"输入","value":{"format":"HTML","content":"第 1 行:一个整数,N\r\u003cbr\u003e\r\u003cbr\u003e第 2 行至第 N+1 行:描述第 i 头奶牛的挤奶时间区间,包含两个用空格分隔的整数。"}},{"title":"输出","value":{"format":"HTML","content":"第 1 行:谷仓必须拥有的最小货栏数量。\r\u003cbr\u003e\r\u003cbr\u003e第 2 行至第 N+1 行:描述分配给第 i 头奶牛进行挤奶的货栏。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5\r\n1 10\r\n2 4\r\n3 6\r\n5 8\r\n4 7\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\r\n1\r\n2\r\n3\r\n2\r\n4\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"示例的解释:\r\u003cbr\u003e\r\u003cbr\u003e这是输出的图形时间表:\r\u003cbr\u003e\r\u003cbr\u003e\u003cpre\u003eTime 1 2 3 4 5 6 7 8 9 10\r\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;\r\u003cbr\u003eStall 2 .. c2\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt; c4\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt; .. ..\r\u003cbr\u003eStall 3 .. .. c3\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt; .. .. .. ..\r\u003cbr\u003eStall 4 .. .. .. c5\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt;\u0026gt; .. .. ..\u003c/pre\u003e使用相同数量的货栏可能有其他输出。"}}]}