洛谷P1059 明明的随机数 题解

#题外话（第13篇博客）（本题难度为普及-）

#先看题目

题目链接https://www.luogu.com.cn/problem/P1059 #思路

这题是道模拟题，题目中给了解题思路。

先输入，之后利用一个循环筛除数组中重复的数，并移交到另一个数组中，记录此时该数组中数的数量（因为以后没有删减元素的步骤了，所以尽早记录数量），再使用另外一个循环，每循环一遍就把第i+1（i为循环变量）小的数依次给到最后一个数组，最后把数的数量和最后一个数组的内容一并输出即可，注意输出格式。

#代码

#include <bits/stdc++.h>//这里用万能头文件，不然写一大堆头文件别怪我
using namespace std;
int a[10005],b[10005],c[10005],n,p=0,x,minn=1001,id=0;//定义变量
bool f=0;
int main()
{
	memset(b,0,sizeof(b));
	cin>>n;
	for(int i=0;i<n;i++)cin>>a[i];//输入
	for(int i=0;i<n;i++){//第一个循环，筛除重复元素
		x=a[i];f=0;//x为待处理数，f记录该数是否重复过
		for(int j=0;j<n;j++){//循环检查x是否在b数组中出现过（之前重复过）
			if(b[j]==x){
				f=1;
				break;
			}
		}
		if(f==0){b[p]=x;p++;}
		//如果没有重复过，那么将它扔进b数组中，p代表数组中
		//下一个元素的索引（这也是为什么下面用i<p而不用i<=p），同时也是最后要输出的数的个数。
	}
	for(int i=0;i<p;i++){//第二个循环，从小到大装到c数组里面去。
		minn=1001;//重置最小值为1001，题目说所有数都<=1000，所以使用1001作为最小值
		for(int j=0;j<p;j++)if(minn>b[j]){id=j;minn=b[j];}//查找当前b数组中最小数
		c[i]=b[id];//装入c数组
		b[id]=1001;//封杀原来b数组中的最小数，以免影响之后的最小数查找工作
	}
	cout<<p<<endl;
	for(int i=0;i<p;i++)cout<<c[i]<<" ";//最后输出
    return 0;
}//明明的随机数