0
点赞
收藏
分享

微信扫一扫

洛谷P1059 [NOIP2006 普及组] 明明的随机数

ZSACH 2022-01-13 阅读 70
c++


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


输入有两行,第1行为1个正整数,表示所生成的随机数的个数N

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

输出也是两行,第11行为11个正整数MM,表示不相同的随机数的个数。

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

输入 #1复制

10
20 40 32 67 40 20 89 300 400 15

输出 #1复制

8
15 20 32 40 67 89 300 400

NOIP 2006 普及组 第一题

#include<iostream>
#include<algorithm>//调用sort函数排序和unique函数去重 
using namespace std;
int main()
{
	int N;
	cin>>N;
	int a[N-1];
	for(int i=0;i<N;i++)
	{
		cin>>a[i];
	}
	sort(a,a+N);//排序 
	unique(a,a+N);//去重,但元素总数不变 
	int index=0;//定义新的下角标 xi 
	for(int i=N-1;i>=1;i--)//查找后一值小于前一值的前一值坐标即为新的数组元素数 
	{
		if(a[i]<a[i-1])//从后往前查找省时 
		{
			index=i-1;
			break;
		}
	}
	printf("%d\n",index+1); 
	for(int i=0;i<=index;i++)//输出去重且排好序的元素 
	{
		printf("%d ",a[i]);
	}
}

#include<algorithm>   unique(数组名,数组名+元素个数)去重函数

但去重后的函数元素个数并不发生改变,唯一的标志性是去重后的数组后多的元素大于该数组的最后一个值,也因此可以从后往前查找确定此情况发生的下角标 

举报

相关推荐

0 条评论