网站建设属于IT吗,asp.net手机网站开发教程,网页制作模板保存,广州三大代运营公司题目描述
明明想在学校中请一些同学一起做一项问卷调查#xff0c;为了实验的客观性#xff0c;他先用计算机生成了 N 个 1 到 1000 之间的随机整数 (N≤100)#xff0c;对于其中重复的数字#xff0c;只保留一个#xff0c;把其余相同的数去掉#xff0c;不同的数对应着…题目描述
明明想在学校中请一些同学一起做一项问卷调查为了实验的客观性他先用计算机生成了 N 个 1 到 1000 之间的随机整数 (N≤100)对于其中重复的数字只保留一个把其余相同的数去掉不同的数对应着不同的学生的学号。然后再把这些数从小到大排序按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
输入格式
输入有两行第 11 行为 11 个正整数表示所生成的随机数的个数 N。
第 22 行有 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 普及组 第一题
思路 把每个输入的数其对应的数组下标的位置变成一再遍历一遍这个数组把下标是1的位置输出即可.
AC代码
#include bits/stdc.husing namespace std;int n,m,p,maxp-1;
int s[1000000]{0};int main()
{cinn;for(int i1;in;i){cinp;if(s[p]1){m;s[p]1; //对应数组位置变成1}maxpmax(maxp,p); //找最大数}coutmendl;for(int i1;imaxp;i){if(s[i]1){couti ;}}return 0;
}
