题目描述
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了 N 个 1 到 1000 之间的随机整数 (N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
输入格式
输入有两行,第 1 行为 1 个正整数,表示所生成的随机数的个数 N。
第 2 行有 N 个用空格隔开的正整数,为所产生的随机数。
输出格式
输出也是两行,第 1 行为 1 个正整数 M,表示不相同的随机数的个数。
第 2 行为 M 个用空格隔开的正整数,为从小到大排好序的不相同的随机数。
输入输出样例
输入 #1
10 20 40 32 67 40 20 89 300 400 15
输出 #1
8 15 20 32 40 67 89 300 400
说明/提示
NOIP 2006 普及组 第一题
思路
其实重点题目都描述清楚了:排序和去重。
排序(sort)
如果不知道sort,可以去百度了解一下,是一个万能排序函数。排序完成后输出即可。
去重(bool)
怎么去重?输入一个数,把前面的数全部搜索一遍看有没有重复?
不不不。我们只需要开一个bool数组,输入了x,我就把bool[x]打上flag(赋值为true),后面输入的x因为bool[x]为true,就会被残酷的读不进数组。
#include<bits/stdc++.h>
using namespace std;
int n[105],g,t,h;
bool p[1005];
int main()
{
cin>>g;
for(int i=0;i<g;i++)
{
cin>>t;
if(p[t]==1)continue;
p[t]=1;
n[h++]=t;
}
sort(n,n+h);
cout<<h<<endl;
for(int i=0;i<h;i++)cout<<n[i]<<" ";
return 0;
}
如有错误,欢迎大家评论区指出!感谢!