明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了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(数组名,数组名+元素个数)去重函数
但去重后的函数元素个数并不发生改变,唯一的标志性是去重后的数组后多的元素大于该数组的最后一个值,也因此可以从后往前查找确定此情况发生的下角标