早教吧作业答案频道 -->其他-->
寒假的时候,ACBOY要去拜访很多朋友,恰巧他所有朋友的家都处在坐标平面的X轴上.ACBOY可以任意选择一个朋友的家开始访问,但是每次访问后他都必须回到出发点,然后才能去访问下一个朋友.比
题目详情
寒假的时候,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
▼优质解答
答案和解析
// 排一下序吧
#include
#include
#include
int comp(const void* a,const void* b)
{
return *((int*)a)- *((int*)b);
}
int main()
{
int M,N,i,j,sum,sum1;
int a[501]; // 下标为0-500
scanf("%d",&M);
for(i=0;i
#include
#include
#include
int comp(const void* a,const void* b)
{
return *((int*)a)- *((int*)b);
}
int main()
{
int M,N,i,j,sum,sum1;
int a[501]; // 下标为0-500
scanf("%d",&M);
for(i=0;i
看了 寒假的时候,ACBOY要去拜...的网友还看了以下:
孤岛上住着说真话和假话的两种人,说假话的人句句是假话,说真话的人句句是真话.有一天A/B/C三人在 2020-06-25 …
快语文高手都来吧:《假如你想做一株腊梅》结合课文,请谈谈你对文中画线部分句子的理解.“也许,任何欢 2020-07-12 …
逻辑学中的矛盾律,不能同时是真的,就是说一真一假,那可以都是假的吗?排中律不能都假必有一真,那可以 2020-07-16 …
逻辑题:ABCD在一起聊天,后来他们指责别人说假话:A:B说假话,B:不是C就是D说假话C:D和E 2020-07-19 …
谁说假话试卷上的题目:有A,B,C三人。A说:“B说假话。”B说:“C说假话。”C说:“A,B二人 2020-07-20 …
全称命题与之间是“不可同(真),可以同(假)”的反对关系.因此,命题“所有的人都会游泳.”假,就可 2020-08-01 …
在用反证法证明命题“已知求证不可能都大于1”时,反证假设时正确的是()A.假设都小于1[来源:学科 2020-08-01 …
用反证法证明命题:若整系数一元二次方程有理根,那么中至少有一个是偶数时,下列假设中正确的是()A. 2020-08-02 …
矩阵乘法问题(答的好有加分)A*B=C假设A,B,C都是方阵,已知A和C,则B=INV(A)*C,但 2020-12-21 …
逻辑判断,由题目推出的结论哪些是真哪些是假?我想说的都是真话,但真话我未必都说.结论:A我有时候也说 2020-12-30 …