【洛谷1106明明的随机数】

2024-04-29 05:45:58

题目描述

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

输入输出格式

输入格式：

输入有两行，第11行为11个正整数，表示所生成的随机数的个数NN

第22行有NN个用空格隔开的正整数，为所产生的随机数。

输出格式：

输出也是两行，第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 普及组第一题

分析：

该题是考察排序这一算法，这里我用了一种sort排序，即把从a~a+n个数按从小到大的顺序排序，代码如下

sort(a,a+n+1);

本题用到的去重也是一个难点，可以放到排序之后去执行，即用一个循环，如果第i个数与第i+1个数是一样的，就令第i个数为0，不再输出等于0的数；

AC程序如下

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<iomanip>
#include<cstring>
#include<algorithm>//一大堆头文件，本蒟蒻初学，把会的都打上；
using namespace std;
int a[1001];
int m;
int print();
int main()
{int s=0;cin>>m;for(int i=1;i<=m;++i)cin>>a[i];sort(a,a+m+1);//排序：注意是m+1；for(int i=1;i<=m;++i){if(a[i]==a[i-1])a[i-1]=0;elses++;}//去重；cout<<s<<endl;for(int i=1;i<=m;++i){if(a[i]!=0) cout<<a[i]<<" ";}
}

转载于:https://www.cnblogs.com/juruohqk/p/10409152.html

【洛谷1106明明的随机数】相关推荐

洛谷——P1059 明明的随机数
题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了NN个11到10001000之间的随机整数(N≤100)(N≤100),对于其中重复的数字,只保留一个,把其余 ...
P1059 明明的随机数（C/C++）
传送门:洛谷 P1059 明明的随机数题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保 ...
信息学奥赛一本通 1184 | 1934：【06NOIP普及组】明明的随机数 | OpenJudge NOI 1.10 09 | 洛谷 P1059 [NOIP2006 普及组] 明明的随机数
[题目链接] ybt 1184:明明的随机数 ybt 1934:[06NOIP普及组]明明的随机数 OpenJudge NOI 1.10 09:明明的随机数洛谷 P1059 [NOIP2006 普及 ...
洛谷P1059 [NOIP2006 普及组] 明明的随机数
题目链接: [NOIP2006 普及组] 明明的随机数洛谷P1059 [NOIP2006 普及组] 明明的随机数目录洛谷P1059 [NOIP2006 普及组] 明明的随机数 1.题目 > ...
洛谷刷题：明明的随机数、质因数分解、不高兴的津津、津津对的储存计划和车厢重组
记录洛谷刷题过程QAQ 一. [NOIP2006 普及组] 明明的随机数题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了 N N N 个 1 1 1 到 1 ...
洛谷——P1059 [NOIP2006 普及组] 明明的随机数
P1059 [NOIP2006 普及组] 明明的随机数题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了NN个11到10001000之间的随机整数(N≤100 ...
【洛谷2624】[HNOI2008] 明明的烦恼（Python+利用prufer序列结论求解）
点此看题面大致题意: 给你某些点的度数,其余点度数任意,让你求有多少种符合条件的无根树. \(prufer\)序列一道弱化版的题目:[洛谷2290][HNOI2004] 树的计数. 这同样也是一道 ...
关于洛谷哪些题目（入门）
在这里,给大家推荐一下洛谷中一些经典和有一些难度的题目. 顺便,在这里宣传一下我洛谷的博客. 好了,这是我找到的一些题目: 1. 模拟题 [NOIP2005 普及组] 陶陶摘苹果 [NOIP2006 ...
2021寒假——洛谷刷题计划（35题）
(希望大家不要Copy) AC:Accept,程序通过. CE:Compile Error,编译错误. PC:Partially Correct,部分正确. WA:Wrong Answer,答案错误. ...

最新文章

热门文章