Shopping

野性酷女 2022-08-18 02:35 141阅读 0赞

## Shopping ##

####  ####

##### Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ #####

## 题目描述 ##

Saya and Kudo go shopping together.  
You can assume the street as a straight line, while the shops are some points on the line.  
They park their car at the leftmost shop, visit all the shops from left to right, and go back to their car.  
Your task is to calculate the length of their route.

## 输入 ##

The input consists of several test cases.  
The first line of input in each test case contains one integer *N* (0<*N*<100001), represents the number of shops.  
The next line contains *N* integers, describing the situation of the shops. You can assume that the situations of the shops are non-negative integer and smaller than 2^30.  
The last case is followed by a line containing one zero.

## 输出 ##

For each test case, print the length of their shopping route.

## 示例输入 ##

4
    24 13 89 37
    6
    7 30 41 14 39 42
    0

## 示例输出 ##

152
    70

## 提示 ##

Explanation for the first sample: They park their car at shop 13; go to shop 24, 37 and 89 and finally return to shop 13. The total length is (24-13) + (37-24) + (89-37) + (89-13) = 152

## 来源 ##

2010年山东省第一届ACM大学生程序设计竞赛

## 示例程序 ##

#include<stdio.h>  
    #include<stdlib.h>  
    int cmp(const void *a,const void *b)  
    {  
    return *(int *)a-*(int *)b;  
    }  
    int a[100010];  
    int main()  
    {  
    int i,j,n,m,k,t;  
    while(scanf("%d",&n)&&n)  
    {  
    for(i=0;i<n;i++)  
    scanf("%d",&a[i]);  
    qsort(a,n,sizeof(a[0]),cmp);  
    k=0;  
    for(i=1;i<n;i++)  
    k+=a[i]-a[i-1];  
    k+=a[n-1]-a[0];  
    printf("%d\n",k);  
    }  
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，141人围观）

还没有评论，来说两句吧...

相关阅读

相关商城cms java_multi.shop.cms

multi B2C商城联系方式 QQ：304846928 Email：微信：anlaser 其他：提供系统简介 multi cms是一个开源电子商城系统，以B2

爱被打了一巴掌/ 2022年10月23日 09:56/ 0 赞/ 200 阅读

相关【codeforces】Patrick and Shopping

![这里写图片描述][20160721223108163] ![这里写图片描述][20160721223120242] ![这里写图片描述][2016072122313

悠悠/ 2022年09月24日 00:25/ 0 赞/ 173 阅读

相关 Pet Shop 4 架构与技术分析

1．项目概述与架构分析微软刚推出了基于ASP.NET 2.0下的Pet Shop 4, 该版本有了一个全新的用户界面。是研究ASP.NET 2.0的好范例啊，大家都知道，

心已赠人/ 2022年09月18日 01:52/ 0 赞/ 152 阅读

相关 flow-shop调度问题、job shop调度问题、open shop调度问题是什么区别

一般而言,常见的生产方式有单机(Single machine),平行机器(Parallel machines),流程工厂(Flow shop),零工工厂(Job shop)及开

蔚落/ 2022年08月28日 10:56/ 0 赞/ 232 阅读

相关 Shopping

Shopping Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述 Saya and

野性酷女/ 2022年08月18日 02:35/ 0 赞/ 142 阅读

相关 1044. Shopping in Mars (25)

Shopping in Mars is quite a different experience. The Mars people pay by chained diamond

港控/mmm°/ 2022年05月31日 13:09/ 0 赞/ 217 阅读

相关 1044 Shopping in Mars （25 分）

Shopping in Mars is quite a different experience. The Mars people pay by chained diamond

Bertha 。/ 2022年04月17日 05:58/ 0 赞/ 191 阅读

相关 13. Shopping

Description Andy needs your help now! There are shops located on the Da'Jiao Road of Li

桃扇骨/ 2022年04月10日 04:22/ 0 赞/ 174 阅读

相关 shop++v3.0日志配置方法

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][] 使用shop++有一段时间了，shop++v3.0的日志

亦凉/ 2022年01月16日 09:41/ 0 赞/ 192 阅读

相关 java实战——落饼Shop（WEB版）

我终于想起还有CSDN这个东西，来丰富一波为数不多的公主号代码库~ 今天带来的是WEB版的小商城（PS：GZH里头有前端的完整代码提供，下面讲的东西包含后端（继续PS：清空购

亦凉/ 2021年09月24日 12:18/ 0 赞/ 269 阅读