题目描述
某商场的仓库中有n件商品,每件商品的价格在0~1000之间(价格为 0 的商品为赠品)。
现在商场经理要求将这n件商品按价格由低到高排序。
请编程输出n件商品排序后的情况。
输入
第一行一个正整数n,表示有n件商品,1≤n≤100000 。
接下来的n行,每行一个整数,表示第i件商品的价格。
输出
n行,每行输出一个整数。
样例输入
5
1
8
1
2
2
样例输出
1
1
2
2
8
数据规模与约定
时间限制:1 s
内存限制:256 M
100% 的数据保证 1≤n≤100000
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
int num[1005] = { 0 };
int price;
for (int i = 1; i <= n; i++) {
cin >> price;
num[price]++;
}
for (int i = 0; i <= 1000; i++) {
while (num[i]--)
cout << i << endl;
}
return 0;
}