明明的随机数

最新推荐文章于 2020-11-03 19:48:40 发布

原创最新推荐文章于 2020-11-03 19:48:40 发布 · 647 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++编程 #NOI #排序

本博客介绍了一个算法案例，该算法用于处理随机数的去重与排序。具体包括从输入的一系列随机数中去除重复项，并将剩余的不同数值按升序排列。通过此算法确保了数据的唯一性和有序性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

明明的随机数

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 307 通过数: 204

【题目描述】

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了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

【来源】

【代码】

#include 
   
    
#include
    
       
using namespace std;
int main()
{
	int n,i,j,l=0,k=0,num[101],t,d;
	cin>>n;
	for(i=0;i
     
      >num[i];
	for(i=0; i
      
       num[j+1])
    		{
    			t=num[j];
    			num[j]=num[j+1];
    			num[j+1]=t;
			}
	}
	for(i=0;i
       【说明】 dev-c++运行成功，提交通过