翻译
查看原帖
翻译
211300
Acestar楼主2020/5/7 00:04

题目描述

在二维平面给出很多棍子,求所有在最上面,即不被覆盖的棍子的编号。

输入格式

多组数据。 每组数据第一行为 n (1<=n<=100000)n\ (1 <= n <= 100000),代表棍子的数量。 接下来 nn 行每行输入两个坐标,代表一个棍子的两个端点(重合的两根棍子,后面输入的棍子在上面),保证答案不超过 10001000n=0n=0 代表输入结束。

输出格式

输出"Top sticks: ",然后是每组输入中最上面的棍子的编号,中间用", "隔开,注意有个空格,最后输出"."。

解释

样例的第一组输入:

2020/5/7 00:04
加载中...