cpp#include <iostream>
#include <vector>
using namespace std;
void bucketSort(vector<int>& arr) {
const int maxVal = 1000; // 假设候选人编号不超过 1000
vector<int> buckets(maxVal + 1, 0);
for (int i = 0; i < arr.size(); i++) {
buckets[arr[i]]++;
}
for (int i = 1; i <= maxVal; i++) {
for (int j = 0; j < buckets[i]; j++) {
cout << i << ' ';
}
}
}
int main() {
int n, m;
cin >> n >> m;
vector<int> votes(m);
for (int i = 0; i < m; i++) {
cin >> votes[i];
}
bucketSort(votes); // 调用桶排序函数
return 0;
}
cpp#include<bits/stdc++.h>
using namespace std;
int a,n,m,b[1000];
int main()
{
cin>>n>>m;
for(int i=0;i<m;i++)cin>>a,++b[a]; //记录票出现的次数
for(int i=0;i<1000;i++)while(b[i]--)cout<<i<<" "; //根据票出现的次数输出
return 0;
}
本文作者:yowayimono
本文链接:
版权声明:本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!