nc18386专题

刷题记录(NC50937 货仓选址,NC18386 字符串,NC207040 丢手绢)

NC50937 货仓选址 题目链接 关键点:  我的第一个想法是,挑中间的点,然后画了一下,发现中间的点大概率为所有点距离的最短和 代码: # include <iostream># include <algorithm>using namespace std;int n, sum;int a[100000+10];int main(){scanf("%d", &n);for