AcWing寒假入门班:a^b(a的b次方)快速幂,取余运算——2021-02-05更
AcWing寒假入门组1T1 货仓选址题目:在一条数轴上有 N 家商店,它们的坐标分别为 A1~AN。现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。为了提高效率,求把货仓建在何处,可以使得货仓到每家商店的距离之和最小。输入第一行输入整数N。第二行N个整数A1~AN。输出一个整数,表示距离之和的最小值。数据范围1≤N≤1000000≤Ai≤40000输入样例46 2 9 1输出样例12思路:这道题目核心考的就是中位数排序,其实之前的一篇博文里
原创
2021-02-05 23:10:15 ·
450 阅读 ·
4 评论