题目来源、数据来源
题目描述
按照顺序给你 n 个线段(1≤n≤105),后来的如果与前面的相交,就会压住前面的线段,问哪几根线段没有被压着。
(最后没有被压着的线段不超过 1000)
5
1 1 4 2
2 3 3 1
1 -2.0 8 4
1 4 8 2
3 3 6 -2.0
3
0 0 1 1
1 0 2 1
2 0 3 1
2
124.12 11.72 158.00 92.63
18.80 7.37 138.80 46.40
0
Top sticks: 2, 4, 5.
Top sticks: 1, 2, 3.
Top sticks: 2.