寒假的时候,ACBOY要去拜访很多朋友,恰巧他所有朋友的家都处在坐标平面的X轴上.ACBOY可以任意选择一个朋友的家开始
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:综合作业 时间:2024/07/26 08:25:55
寒假的时候,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
比如有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
![寒假的时候,ACBOY要去拜访很多朋友,恰巧他所有朋友的家都处在坐标平面的X轴上.ACBOY可以任意选择一个朋友的家开始](/uploads/image/z/16705724-68-4.jpg?t=%E5%AF%92%E5%81%87%E7%9A%84%E6%97%B6%E5%80%99%2CACBOY%E8%A6%81%E5%8E%BB%E6%8B%9C%E8%AE%BF%E5%BE%88%E5%A4%9A%E6%9C%8B%E5%8F%8B%2C%E6%81%B0%E5%B7%A7%E4%BB%96%E6%89%80%E6%9C%89%E6%9C%8B%E5%8F%8B%E7%9A%84%E5%AE%B6%E9%83%BD%E5%A4%84%E5%9C%A8%E5%9D%90%E6%A0%87%E5%B9%B3%E9%9D%A2%E7%9A%84X%E8%BD%B4%E4%B8%8A.ACBOY%E5%8F%AF%E4%BB%A5%E4%BB%BB%E6%84%8F%E9%80%89%E6%8B%A9%E4%B8%80%E4%B8%AA%E6%9C%8B%E5%8F%8B%E7%9A%84%E5%AE%B6%E5%BC%80%E5%A7%8B)
#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
#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
我去拜访美国的朋友.用英语怎么说?