随笔分类 -  排序

摘要：分析：定义两个数组l和r，分别用来存储圆的左边界与x轴交点和圆的右边界与x轴交点，并升序排列。 然后枚举r数组中的点，通过二分法（STL）找到在l数组中第一个比r[i]大的元素的位置，累加（n-pos)即可。 代码： 1 #include <iostream> 2 #include <algorit 阅读全文

摘要：分析：按位置升序排列，找出中位数，求出中位数到各点距离即可。注意用long long。 为什么是中位数？假设排好序后的点为a、b、c、d、e.找一点x满足到这五个点距离和最小，要想到a和e（区间两端点）距离和最小，则x点一定在a和e之间。 同理，要到b和d距离和最小，x点一定在b和d之间。最后，要到 阅读全文