PID1 / 明明的随机数
来源:互联网 发布:vb音乐播放器源码 编辑:程序博客网 时间:2024/05/29 03:58
题目描述
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
输入格式
输入有2行,第1行为1个正整数,表示所生成的随机数的个数:
N
第2行有N个用空格隔开的正整数,为所产生的随机数。
输出格式10
8
输出也是2行,第1行为1个正整数M,表示不相同的随机数的个数。第2行为M个用空格隔开的正整数,为从小到大排好序的不相同的随机数。
数据输入
10
20 40 32 67 40 20 89 300 400 15
输出
8
15 20 32 40 67 89 300 400
AC代码:
#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int main(){int N,i,j,a[110];int s[1010]={0};int b[110]={0};//存放去重之后的数 int c[110]={0};//存放除0除重之后的数,输出 scanf("%d",&N);for(i=0;i<N;i++){scanf("%d",&a[i]);s[a[i]]++; //记录数字出现的次数 }sort(a,a+N);for(i=0;i<N;){if(s[a[i]]==1){b[i]=a[i];i++;}else if(s[a[i]]>1){b[i]=a[i];i+=s[a[i]];}}j=0;for(i=0;i<N;i++)if(b[i])c[j++]=b[i];printf("%d\n",j);for(i=0;i<j-1;i++)printf("%d ",c[i]);printf("%d\n",c[j-1]);return 0;}
0 0
- PID1 / 明明的随机数
- PID1 / 明明的随机数 ☆
- RQNOJ:PID1 明明的随机数
- PID1 / 明明的随机数 ☆
- water~~~明明的随机数
- 1341. 明明的随机数
- 【模拟】明明的随机数
- 【模拟】明明的随机数
- 1342 明明的随机数
- 明明的随机数
- 明明的随机数
- 明明的随机数
- 明明的随机数
- 明明的随机数
- 1002. 明明的随机数
- 明明的随机数
- 明明的随机数
- 明明的随机数
- java常用建模工具汇总
- java 数组复制
- 最新版db2 express c 10.1安装图解
- css媒体查询之device-width
- 菜鸟猿大战Java之IO系列(二)
- PID1 / 明明的随机数
- 学学maven管理项目
- ubunutu
- HBase 开发环境搭建(Eclipse+Maven)
- JAVA图形界面(GUI)
- 《Windows小应用》如何将一个自己download的zip文件安装的程序添加到系统服务中
- 一次dg 因密码文件与gap引起归档日志无法应用的处理
- 云计算技术
- 从B 树、B+ 树、B* 树谈到R 树