桶排序 and 去重

最新推荐文章于 2024-08-17 23:59:05 发布

西北风送边给你

最新推荐文章于 2024-08-17 23:59:05 发布

阅读量195

点赞数

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

本文链接：https://blog.csdn.net/m0_60109224/article/details/127521124

版权

//简单的桶排序  只满足对数字的排序 
#include<bits/stdc++.h>
using namespace std;
int main(){
	int count[1001],i,n,t;
	for(i=0;i<=1000;i++) //初始化每个数都有0个 
	count[i]=0;
	
	cin>>n;             //对n个数排序  
	for(i=1;i<=n;i++){
			cin>>t;
			count[t]++;//t小于1000 
		}
	
	/*for(i=1000;i>=0;i--){    //遍历所有数字 
		for(int j=1;j<=count[i];j++) //count不为零的打印出count存的数值 
		cout<<i<<" ";                        //i为count存的数值           
			}*/
			/*实现去重排序*/ 
			int cnt;
			for(i=1000;i>=0;i--)
			{
			if(count[i]!=0)
			cout<<i<<" "; 
		    }
	return 0;
}