{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eAlice的牧场中有好多奶牛,每天挤牛奶要花不少时间,有的牛产奶快,挤的时间就比较短,有的牛则产奶慢。并且不同的牛在一天之中的产奶时间也不同。在长期挤奶的过程中,Alice总结出了每天牛产奶的时间表,请你根据牛产奶的时间帮Alice计算一下最多能接到几头牛产出的牛奶。由于挤牛奶需要带的用具比较多,如果错过了牛产奶的开始时间,Alice就不会选择这头牛挤奶。一旦开始挤牛奶,就要一直挤到这头牛产奶结束而不能中断去另一头牛挤牛奶。\n\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e多组数据。每组数据的第一行是N,表示共有N头牛。接下来N行,每行有两个整数,表示牛开始产奶和结束的时间。数据输入的最后N\u003d0表示数据结束\n\u003c/p\u003e\n\u003cul\u003e\n\t\u003cli\u003e0 \u0026lt; N \u0026le; 100 \u003c/li\u003e\n\t\u003cli\u003e各时间表示为[0,1000]的整数\n\u003c/ul\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e对每组数据,输出Alice最多能接到几头牛产的牛奶\n\u003c/p\u003e"}},{"title":"测试样例","value":{"format":"HTML","content":"\u003ch3\u003e输入样例\u003c/h3\u003e\n\u003cpre\u003e2\n1 2\n2 3\n8\n3 4\n0 7 \n3 8 \n15 19\n15 20\n10 15\n8 18 \n6 12 \n0\u003c/pre\u003e\n\u003ch3\u003e输出样例\u003c/h3\u003e\n\u003cpre\u003e2\n3\n\u003c/pre\u003e\n\u003ch3\u003e提示\u003c/h3\u003e\n\u003cpre\u003e对于第二组数据,可以选择[3,4] -\u003e [10,15] -\u003e [15,19]这三个时间的牛\u003c/pre\u003e\n"}}]}