牛客寒假算法基础集训营2 A:处女座的签到题(排序)+C:处女座的砝码(思维)+J:处女座的期末复习(贪心)
【题A】处女座的签到题【题解】由于题目条件，x，y坐标的绝对值均在1e9以下，面积可能会到达1e18，所以无法用double储存。三角形的面积等于相邻两边叉积的一半，所以三角形面积的两倍一定是整数，我们可以用long long来储存，最后特判输出”.00”或”.50”。对于找第k大，时间复杂度为O(n)，可以利用nth_element。nth_element()函数（取容器中的...
