上饶做网站建设,家装软装设计 上海,开周边网站怎么做品牌,企业展厅设计公司收费情况CSP-202009-1-称检测点查询
解题思路
本题的时间复杂度貌似没有限制#xff0c;直接暴力枚举就能知识盲点#xff1a;sort()函数-升序排序 #include algorithm给名为dis#xff0c;长度为n的数组排序sort(new_dis, new_dis n);
#include iostream
#inc…CSP-202009-1-称检测点查询
解题思路
本题的时间复杂度貌似没有限制直接暴力枚举就能知识盲点sort()函数-升序排序 #include algorithm给名为dis长度为n的数组排序sort(new_dis, new_dis n);
#include iostream
#include algorithm
using namespace std;
int main() {int n, x, y, flag 0, dis[205] {}, new_dis[205] {};cin n x y;for (int i 0; i n; i){int xi, yi;cin xi yi;dis[i] (x - xi) * (x - xi) (y - yi) * (y - yi);new_dis[i] dis[i];}// 升序排序sort(new_dis, new_dis n);int min new_dis[0];bool isChange 1;for (int i 0; i n; i){if (new_dis[i] ! min){min new_dis[i];isChange 1;}// new_dis可能有重复值不检查相同的值if (isChange){for (int j 0; j n; j){if (dis[j] min){cout j 1 endl;flag;}if (flag 3) break;}isChange 0;} if (flag 3) break;}return 0;
}
