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

最新推荐文章于 2019-04-11 20:58:19 发布

原创最新推荐文章于 2019-04-11 20:58:19 发布 · 687 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#省赛 #模拟

========省赛======== 专栏收录该内容

18 篇文章

订阅专栏

这篇博客介绍了如何通过简单的模拟解决购物问题。使用C++实现，包括输入商品数量、读取商品价格并计算总金额。

题目链接：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;
}