C++实现对不重复数字的计数排序

```cpp #include <iostream> #include <vector> int main() { int n; std::cin >> n; // 计数数组，范围是1到5000 std::vector<int> count(5001, 0); for (int i = 0; i < n; ++i) { int num; std::cin >> num; // 对应位置计数加1 count[num]++; } bool first = true; for (int i = 1; i <= 5000; ++i) { for (int j = 0; j < count[i]; ++j) { if (!first) { std::cout << " "; } std::cout << i; first = false; } } return 0; } ``` ######[AI问答 | 224点数解答 | 2026-03-28 19:47:11]