#5033. 童童的电脑

    ID: 5033 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>排序基础第十五讲(Level1-2)第二十二讲(Level1)GESP 4级

童童的电脑

童童的电脑

题目描述

为了更好的学习编程,童童决定自己买一台电脑,他去电脑城问了CPU、内存、硬盘、显示器、主机、键盘、鼠标的价格。请你编写一个程序,从键盘输入这些商品的价格,然后使用冒泡排序算法按照从高到低的顺序输出,同时计算出这台电脑的总价。

输入格式

第一行,一个整数 nn,表示 nn 件商品,1n101 \le n \le 10

第二行,nn 个整数,表示 nn 件商品的价格。价格为 1001500100 \sim 1500 之间的整数。

输出格式

第一行 nn 个整数,从大到小排列;

第二行一个整数,商品的总价。

样例输入 #1

7
899 1200 500 680 1109 125 103

样例输出 #1

1200 1109 899 680 500 125 103
4616

数据范围

1n101 \le n \le 10,价格为 1001500100 \sim 1500 之间的整数

知识点与难度

本题涉及的知识点从属于 GESP 4级(排序基础、冒泡排序),难度等级:⭐⭐


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模 / 特殊性质
2 15 9~11 Hack
3 30 12~20 中大规模
4 25 21~25 随机回归