小样的学习博客15——明明的随机数

题目来源

明明的随机数 https://www.lanqiao.cn/problems/539/learning/
建议自己先做，再看题解

恶补排序算法–>别人的博客，一键直达

题目描述

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，
他先用计算机生成了 N 个 1 到 1000 之间的随机整数（N≤100），
对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。
然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。
请你协助明明完成“去重”与“排序”的工作。

输入描述

第 1 行为 1 个正整数，表示所生成的随机数的个数：N。

第 2 行有 N 个用空格隔开的正整数，为所产生的随机数。

输出描述

输出 2 行，第 1 行为 1 个正整数 M，表示不相同的随机数的个数。

第 2 行为 M 个用空格隔开的正整数，为从小到大排好序的不相同的随机数。

常规代码

#include<iostream>
using namespace std;
int main(){
	int N=0,M=0,t=0,arr[100];
	cin>>N;
	//因为没说N>0,所以N可能为0，即无输入，此时程序应无输出 
	if(N!=0){
		//输入序列 
		for(int i=0;i<N;i++){
			cin>>arr[i];
		}
		arr[N]=1010;
		//arr[N]是咱们自己多给的一个很大的数，确保它会排在最后面，这样输出和计数的时候方便 
		//冒泡排序 
		for(int j=0;j<N-1;j++){
			for(int k=0;k<N-1-j;k++){
				if(arr[k]>arr[k+1]){
					t=arr[k+1];
					arr[k+1]=arr[k];
					arr[k]=t;
				}
			}
		}
		//计数
		for(int i=1;i<=N;i++){
			//为了让i-1能从0取到N-1，所以我们让i从1取到N，这样就会涉及到arr[N]
			//但题目要求的输入只有arr[0]到arr[N-1],没有arr[N],所以我们补了一个arr[N] 
			if(arr[i-1]!=arr[i]){
				M+=1;
			}
		}
		cout<<M<<endl;
		//去重 输出 
		for(int i=1;i<=N;i++){
			if(arr[i-1]!=arr[i]){
				cout<<arr[i-1]<<" ";
			}
		}
	}
	return 0;
}

大佬代码

来源于：“晴天互动队长” https://www.lanqiao.cn/users/1610034
利用数组索引，来进行自动排序+去重

#include <iostream>//头文件
using namespace std;
int main() {
    bool a[1001]={0};//定义一个桶
    int n,i,x;
    cin>>n;//输入数量
    for(i=1;i<=n;i++){
        cin>>x;//读入数据
        a[x]=1;//统计数据+去重
    }
    n=0;
    for(i=1;i<=1000;i++){
        if(a[i]==1)n++;//统计数量
    }
    cout<<n<<endl;//输出数量
    for(i=1;i<=1000;i++){
        if(a[i]==1)cout<<i<<" ";//最后的输出
    }
    return 0;
}