2020牛客寒假算法基础集训营4.I——匹配星星multiset & 贪心 & 二分

Posted 2022-07-08 Nirvana柒

​​题目传送门​​

---

题目描述

注意：数据已加强(2020/02/12 14:40)
天上有n颗星星，每颗星星有二维坐标 ，还有一个属性值 ，若两颗星星A, B满足 且 且

---

输入描述:

第一行一个正整数 n ，表示星星的个数。
接下来 n 行，每行 3 个整数以上是关于2020牛客寒假算法基础集训营4.I——匹配星星multiset & 贪心 & 二分的主要内容，如果未能解决你的问题，请参考以下文章

2022牛客寒假算法基础集训营5 签到题5题

2020牛客寒假算法基础集训营4.B——括号序列STL

2020牛客寒假算法基础集训营4.C——子段乘积线段树

2020牛客寒假算法基础集训营4.G——音乐鉴赏概率

2020牛客寒假算法基础集训营4.A——欧几里得规律

2020牛客寒假算法基础集训营2——C.算概率DP