寒假的时候,ACBOY要去拜访很多朋友,恰巧他所有朋友的家都处在坐标平面的X轴上.ACBOY可以任意选择一个朋友的家开始

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/05/29 14:35:37

寒假的时候,ACBOY要去拜访很多朋友,恰巧他所有朋友的家都处在坐标平面的X轴上.ACBOY可以任意选择一个朋友的家开始访问,但是每次访问后他都必须回到出发点,然后才能去访问下一个朋友.
比如有4个朋友,对应的X轴坐标分别为1,2,3,4.当ACBOY选择坐标为2的点做为出发点时,则他最终需要的时间为 |1-2|+|2-2|+|3-2|+|4-2| = 4.
现在给出N个朋友的坐标,那么ACBOY应该怎么走才会花费时间最少呢?
Input
输入首先是一个正整数M,表示M个测试实例.每个实例的输入有2行,首先是一个正整数N（N

#include
#include
#include
using namespace std;
int main()
{
int m;
cin >> m;
while (m--)
{
int n;
cin >> n;
int* p = new int[n];
int i;
for (i = 0; i < n; ++i)
{
cin >> p[i];
}
sort(p, p+n);
int sum = 0;
int t = n%2? n/2:n/2-1;
for (i = 0; i < n; ++i)
{
sum += abs(p[i] - p[t]);
}
cout
再问：如果N为奇数的时候那不是应该以a[（N/2）+1]为起点么？
再答：假如 n为3的话你n/2+1 就等于2了数组元素从零开始a[2] 就为最后一个元素了、、
再问：我的数组是从a[1]开始的呀。。
再答：楼主我对自己当下标从一开始用 n/2 + 1 做也对， #include #include #include using namespace std; int main() { int m; cin >> m; while (m--) { int n; cin >> n; int* p = new int[n+1]; int i; for (i = 1; i > p[i]; } sort(p+1, p+n+1); int sum = 0; int t = n/2+1; for (i = 1; i

拜访我朋友的家英语作文对不起!我得去拜访一个朋友的英语英语作文朋友要你去拜访他你很忙不能去的原因朋友阅读答案据说动物是人类的朋友,那天到公园游春,这公园里恰巧有动物园,顺路就去拜访一次朋友.逛了一圈发觉我们的动物朋友《朋友》据说动物《朋友》阅读答案据说动物是人类的朋友,那天到公园游春,这公园里恰巧有动物园,顺路就去拜访一次朋友.逛了用英文给你的朋友写封信告诉他要去拜访她给你的朋友写封信告诉他要去拜访她（英文）英语翻译在春节的时候,我和爸爸妈妈去拜访朋友的英语怎么说《朋友》阅读答案据说动物是人类的朋友,那天到公园游春,这公园里恰巧有动物园,顺路就去拜访一次朋友.逛了一圈发觉我们的动物阅读下面的文字，完成9-13题。朋友　　据说动物是人类的朋友，那天到公园，这公园里恰巧有动物园，顺路就去拜访一班朋友英语翻译1 我认为朋友很重要2 如果我去拜访澳大利亚的话我想去Ayers Rock3 我去公园的时候有很多人跑步 4 我去拜访美国的朋友.用英语怎么说?