排序和去重的一道题
思路
想必大家都知道桶排序,但是桶排序非常浪费空间,于是我们可以把桶排序改进一下,下面则是最终的代码
AC代码
#include<bits/stdc++.h> using namespace std; int main(){ bool book[1001]={0};//表示num[0]~[100]的数组,为了方便,num[0]是不用的 int n; //表示随机数的个数 int final=0; cin>>n; int a[n]; //储存随机数 for(int i=0;i<n;i++){ cin>>a[i]; if(book[a[i]]==0){ //如果这个数在之前还没出现过 final++; } book[a[i]]=1;//核心代码 } cout<<final<<endl; for(int i=1;i<=1000;i++){ //打印标记过的数字 if(book[i]==1){ cout<<i<<" "; } } return 0; }