{"trustable":true,"prependHtml":"\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e在一条线上绘制一些有颜色的线段,一些先前绘制的线段可能会被后续的线段覆盖。\u003c/p\u003e\n\u003cp\u003e你的任务是计算最终可以看到的不同颜色的线段数量。\u003c/p\u003e\n\u003cp\u003e\u003cbr\u003e\n \u003cb\u003e输入\u003cbr\u003e\n \u003c/b\u003e\u003cbr\u003e\n 每个数据集的第一行包含一个整数n,1 ≤ n ≤ 8000,表示有颜色的线段的数量。\u003c/p\u003e\n\u003cp\u003e接下来的n行中,每行包含3个非负整数,用单个空格分隔:\u003cbr\u003e\n \u003cbr\u003e\n x1 x2 c\u003cbr\u003e\n \u003cbr\u003e\n x1 和 x2 表示线段的左端点和右端点,c 表示线段的颜色。\u003c/p\u003e\n\u003cp\u003e所有数字都在范围[0, 8000]内,且都为整数。\u003c/p\u003e\n\u003cp\u003e输入可能包含多个数据集,处理到文件结束。\u003c/p\u003e\n\u003cp\u003e\u003cbr\u003e\n \u003cb\u003e输出\u003c/b\u003e\u003cbr\u003e\n \u003cbr\u003e\n 输出的每一行应包含一个从顶部可见的颜色索引,后面跟着该颜色线段的数量,它们应按颜色索引的顺序打印。\u003c/p\u003e\n\u003cp\u003e如果某种颜色看不见,就不应该打印它。\u003c/p\u003e\n\u003cp\u003e在每个数据集之后打印一个空行。\u003c/p\u003e\n\u003cp\u003e\u003cbr\u003e\n \u003cb\u003e样例输入\u003c/b\u003e\u003cbr\u003e\n \u003cbr\u003e\n 5\u003cbr\u003e\n 0 4 4\u003cbr\u003e\n 0 3 1\u003cbr\u003e\n 3 4 2\u003cbr\u003e\n 0 2 2\u003cbr\u003e\n 0 2 3\u003cbr\u003e\n 4\u003cbr\u003e\n 0 1 1\u003cbr\u003e\n 3 4 1\u003cbr\u003e\n 1 3 2\u003cbr\u003e\n 1 3 1\u003cbr\u003e\n 6\u003cbr\u003e\n 0 1 0\u003cbr\u003e\n 1 2 1\u003cbr\u003e\n 2 3 1\u003cbr\u003e\n 1 2 0\u003cbr\u003e\n 2 3 0\u003cbr\u003e\n 1 2 1\u003c/p\u003e\n\u003cp\u003e\u003cbr\u003e\n \u003cb\u003e样例输出\u003c/b\u003e\u003cbr\u003e\n \u003cbr\u003e\n 1 1\u003cbr\u003e\n 2 1\u003cbr\u003e\n 3 1\u003c/p\u003e\n\u003cp\u003e1 1\u003c/p\u003e\n\u003cp\u003e0 2\u003cbr\u003e\n 1 1\u003c/p\u003e\n\u003cp\u003e\u003cbr\u003e\n\u003c/p\u003e"}}]}