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

题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2154

Shopping

简单模拟即可！！！

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

int a[100010];

int main()
{
    int n;
    while(scanf("%d",&n),n)
    {
        int i,sum=0;
        for(i=0;i<n;i++)
            scanf("%d",&a[i]);
        sort(a,a+n);
        for(i=0;i<n-1;i++)
            sum+=a[i+1]-a[i];
        sum+=a[n-1]-a[0];
        printf("%d\n",sum);
    }
    return 0;
}