1. 桶拍
1.1 升序
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
int x;
int a[111]={0};
for(int i=0;i<n;i++){
cin>>x;
a[x]++;
}
for(int i=0;i<111;i++){
if(a[i]){
while(a[i]--){
cout<<i;
}
}
}
return 0;
}
1.2 降序
#include <bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
int x;
int a[1001]={0};
for(int i=0;i<n;i++){
cin>>x;
a[x]++;
}
for(int i=1000;i>=0;i--){
while(a[i]--){
cout<<i<<" ";
}
}
return 0;
}
资源评论
