社区讨论
站外题求助,计数排序
灌水区参与者 6已保存回复 5
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 5 条
- 当前快照
- 1 份
- 快照标识符
- @m2ep6d2x
- 此快照首次捕获于
- 2024/10/18 20:19 去年
- 此快照最后确认于
- 2025/11/04 16:54 4 个月前
CPP
#include <bits/stdc++.h>
using namespace std;
//#define int long long
int a[100005];
int t[15];
int s[15];
int b[100005];
signed main()
{
// freopen("counter.in","r",stdin);
// freopen("counter.out","w",stdout);
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int n;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
t[a[i]]++;
}
for(int i=0;i<10;i++)
{
cout<<t[i]<<" ";
s[i] = s[i-1]+t[i];
}
cout<<"\n";
for(int i=0;i<10;i++)
{
if(t[i])
{
cout<<s[i];
while(t[i]>0)
{
b[s[i]] = i;
s[i]--;
t[i]--;
}
}
else cout<<0;
cout<<" ";
}
cout<<"\n";
sort(a+1,a+1+n);
for(int i=1;i<=n;i++) cout<<a[i]<<" ";
return 0;
}
回复
共 5 条回复,欢迎继续交流。
正在加载回复...