蓝桥杯 试题 算法提高 明明的随机数

试题 算法提高 明明的随机数

资源限制

内存限制：256.0MB   C/C++时间限制：1.0s   Java时间限制：3.0s   Python时间限制：5.0s

问题描述

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

输入格式

　　输入有2行，第1行为1个正整数，表示所生成的随机数的个数：N
　　第2行有N个用空格隔开的正整数，为所产生的随机数。

输出格式

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

样例输入

10
20 40 32 67 40 20 89 300 400 15

样例输出

8
15 20 32 40 67 89 300 400

数据规模和约定

　　（N≤100）

这题较为简单，就直接上代码了

第一种方法：

#include <iostream>
using namespace std;
int n,a[105],m;//这里n用于记录用户要输入的数字次数，数组a用于存放输入的这些数字中出现过的数字(每个数字在数组a中只出现一次（类似删除重复）),m用于中转
bool find(int num,int l)//该函数用于查找之前是否存在与其相等的数字
{
	for(int i=0;i<l;i++)
	{
		if(num==a[i])
			return false;
	}
	return true;
}
int main()
{
	int z=0;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>m;//在循环内让用户输入数字
		if(find(m,z)==true)//接着我们判断这个数字是否在前面出现过，这时候使用我们的自定义函数fact
		{
			a[z++]=m;//如果不存在与其相等的数字则存入数组a中，这样我们最后就可以让数组a中的每个数字只出现一次，避免重复出现
		}
	}
	cout<<z<<"\n";//输出a中元素个数z，即不相同的随机数的个数
	for(int i=0;i<z-1;i++)//由于数组中元素各不相同，接着我们通过简单排序并输出就可以了
	{
		for(int j=i+1;j<z;j++)
		{
			if(a[i]>a[j])
			{
				int t=a[j];
				a[j]=a[i];
				a[i]=t;
			}
		}
		cout<<a[i]<<" ";
	}
	cout<<a[z-1];//别忘记输出最后一个元素，简单排序是排前n-1个元素
	return 0;
}

第二种方法：（本质和第一种相同，略微优化）

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{	
	int n,a[105],m;//这里n用于记录用户要输入的数字次数，数组a用于存放输入的这些数字中出现过的数字(每个数字在数组a中只出现一次（类似删除重复）),m用于中转
	int z=0;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>m;//在循环内让用户输入数字
		int flag=0;
		for(int j=0;j<z;j++)
		{
			if(m==a[j])
			{
				flag=1;
				break;
			}
		}
		if(flag==0)
		{
			a[z++]=m;
		}
	}
	cout<<z<<"\n";//输出a中元素个数z，即不相同的随机数的个数
	sort(a,a+z);//接着用sort排列
	for(int i=0;i<z;i++)//最后输出a中所有元素即可
	{
		cout<<a[i]<<" ";
	}
	return 0;
}

第三种方法：（与前2种不同）

#include <iostream>
#include <algorithm>
using namespace std;
int main()//接着我们来一种不用除去重复的方法，即数组a中可以出现重复元素
{	
	int n,a[105],m;//这里n用于记录用户要输入的数字次数，数组a用于存放输入的数字
	cin>>n;
	int sum=1;
	for(int i=0;i<n;i++)//让用户输入每一个数字
	{
		cin>>a[i];
	}
	sort(a,a+n);//接着用sort排列
	int b[105]={a[0]};
	for(int i=1;i<n;i++)//我们来找不相同的随机数的个数,找到一个就存入b中
	{
		if(a[i]!=a[i-1])//排完序后我们只需要比较前一个数字是否与自己相等即可，不相等，则说明自身第一次出现，这时存入b数组中，由于a中第一个元素无参照，所以一定是第一次出现，直接存入数组b中
		{
			b[sum++]=a[i];
		}
	}
	cout<<sum<<endl;//sum为不相同的随机数的个数
	for(int i=0;i<sum;i++)//最后输出数组b
	{
		cout<<b[i]<<" ";
	}
	return 0;
}

欢迎大家留言评论，谢谢大家！