商品排序桶排序

最新推荐文章于 2025-01-11 11:23:43 发布

yitahutu79

最新推荐文章于 2025-01-11 11:23:43 发布

阅读量1k

点赞数 1

分类专栏： # C++ 文章标签： c++

本文链接：https://blog.csdn.net/qq_40713201/article/details/123625883

版权

C++ 专栏收录该内容

403 篇文章

订阅专栏

本文介绍如何使用C++编程语言实现商场仓库商品按价格从低到高排序的解决方案，适用于1到100000件商品的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述
某商场的仓库中有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;
}