网站介绍:文章浏览阅读96次。题目在一条数轴上有 NN 家商店,它们的坐标分别为 A1A1~ANAN。现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。为了提高效率,求把货仓建在何处,可以使得货仓到每家商店的距离之和最小。输入格式第一行输入整数N。第二行N个整数A1A1~ANAN。输出格式输出一个整数,表示距离之和的最小值。数据范围1 ≤ N ≤ 1000000 ≤ Ai ≤ 40000输入样例46 2 9 1输出样例12代码import ..
- 链接地址:https://blog.csdn.net/bingque6535/article/details/113439028
- 链接标题:AcWing0104. 货仓选址-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:3534
- 网站标签:AcWing0104. 货仓选址