编辑
2023-10-22
数据结构与算法
00
请注意,本文编写于 566 天前,最后修改于 566 天前,其中某些信息可能已经过时。
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 许可协议。转载请注明出处!