【排序】计数排序AC写法

纸绘语

于 2024-07-10 17:30:45 发布

阅读量236

点赞数 1

文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/zhylv/article/details/140323870

版权

写法1.1（从大到小）↓

#include<bits/stdc++.h>
using namespace std;
const int N=1e6;
int k=1000,n,t;
int b[N]; 
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>t;
		b[t]++;
	}
	for(int i=k;i<=1;i--)
	{
		while(b[i]!=0)
		{
			cout<<i<<" ";
			b[i]--;
		}
	} 
	return 0;
}

写法1.2（从小到大）

#include<bits/stdc++.h>
using namespace std;
const int N=1e6;
int k=1000,n,t;
int b[N]; 
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>t;
		b[t]++;
	}
	for(int i=i;i<=k;i++)
	{
		while(b[i]!=0)
		{
			cout<<i<<" ";
			b[i]--;
		}
	} 
	return 0;
}