洛谷 P1059明明的随机数题解--zhengjun
2022/6/10 23:20:11
本文主要是介绍洛谷 P1059明明的随机数题解--zhengjun,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
题目描述
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了\(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\) 普及组 第一题
思路
一道乱搞题,你排个序然后去重也可以,直接桶排也可以,什么都可以。(听说还有人用二叉搜索树做,我谔谔)
代码
#include<bits/stdc++.h> using namespace std; int n,sum,a[1001]; int k; int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>k; a[k]++; } for(int i=1;i<=1000;i++) if(a[i]) sum++; cout<<sum<<"\n"; for(int i=1;i<=1000;i++) if(a[i]) cout<<i<<" "; return 0; }
谢谢--zhengjun
这篇关于洛谷 P1059明明的随机数题解--zhengjun的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-15鸿蒙生态设备数量超8亿台
- 2024-05-13TiDB + ES:转转业财系统亿级数据存储优化实践
- 2024-05-09“2024鸿蒙零基础快速实战-仿抖音App开发(ArkTS版)”实战课程已上线
- 2024-05-09聊聊如何通过arthas-tunnel-server来远程管理所有需要arthas监控的应用
- 2024-05-09log4j2这么配就对了
- 2024-05-09nginx修改Content-Type
- 2024-05-09Redis多数据源,看这篇就够了
- 2024-05-09Google Chrome驱动程序 124.0.6367.62(正式版本)去哪下载?
- 2024-05-09有没有大佬知道这种数据应该怎么抓取呀?
- 2024-05-09这种运行结果里的10.100000001,怎么能最快改成10.1?