我的创作纪念日

最新推荐文章于 2025-03-16 17:13:50 发布

原创最新推荐文章于 2025-03-16 17:13:50 发布 · 263 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#闲话

机缘

以前本来这是想看看别人的博客，后来觉得老看别人的，不做点贡献不太好，于是开始写博客
~~绝对不是因为每次打开优快云都会弹出登录窗口太烦了~~

收获

收获了19W阅读量

日常

创作已经是你生活的一部分了
有限的精力下，可以平衡创作和工作学习
…

成就

提示：你过去写得最好的一段代码是什么？请用代码块贴出来
例如：

#include<bits/stdc++.h>
using namespace std;
int n,a[10005],mxws=1,c[10005];
int ten[10],w[10005],wsa[10005]; 
vector<int> b[10]; 
int ws(int k){
	int ans=0;
	while(k){
		ans++;
		k/=10;
	}
	return ans;
}
int main(){
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
		wsa[i]=ws(a[i]);
		if(wsa[i]>mxws) mxws=wsa[i];//求最高位数 
	}
	ten[0]=1;
	for(int i=1;i<10;i++) ten[i]=ten[i-1]*10;//记录10^x 
	for(int i=0;i<mxws;i++){
		for(int j=0;j<n;j++) wsa[j]=ws(a[j]);
		for(int j=0;j<n;j++){
			w[j]=0;
			if(wsa[j]<i+1) continue;
			w[j]=(a[j]/ten[i])%10;//记录当前位的值； 
		}
		for(int j=0;j<n;j++){
			b[w[j]].push_back(j);//加入桶 
		}
		int cnt=0;
		for(int j=0;j<10;j++){
			for(int k=0;k<b[j].size();k++){
				c[cnt]=a[b[j][k]];//处理完放回原数组；
				cnt++;
			}
			while(b[j].size()) b[j].pop_back();
		}
		for(int j=0;j<n;j++) a[j]=c[j];
	}
	for(int i=0;i<n;i++) cout<<a[i]<<" ";
	return 0;
}