使用C++实现计数排序解决不重复数字排序问题

```cpp #include <iostream> #include <vector> using namespace std; int main() { int n; cin >> n; // 计数数组，范围是1到5000 vector<int> count(5001, 0); for (int i = 0; i < n; i++) { int num; cin >> num; // 统计每个数字出现的次数 count[num]++; } bool first = true; for (int i = 1; i <= 5000; i++) { for (int j = 0; j < count[i]; j++) { if (!first) { cout << " "; } cout << i; first = false; } } cout << endl; return 0; } ``` ######[AI问答 | 226点数解答 | 2026-05-23 19:18:25]