PID1 / 明明的随机数
2015-12-30 22:41
260 查看
8
15 20 32 40 67 89 300 400PID1 / 明明的随机数☆
提交你的代码
查看讨论和题解
3分前
我的状态
已通过
2015-12-30 22:40:10
运行耗时:27 ms
运行内存:12256 KB
查看最后一次评测记录
质量 7
题目评价
质量
7
★★★★★
★★★★☆
★★★☆☆
★★☆☆☆
★☆☆☆☆
49.6%
13.9%
10.4%
6.2%
19.5%
★
★
★
★
☆
通过人数 24948 / 52797
通过统计
最短耗时
0ms
最小内存
0KB
模拟
题目标签
类型
模拟
来源
NOIP2006普及组
题目描述
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
输入格式
输入有2行,第1行为1个正整数,表示所生成的随机数的个数:
N
第2行有N个用空格隔开的正整数,为所产生的随机数。
输出格式
输出也是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
15 20 32 40 67 89 300 400PID1 / 明明的随机数☆
提交你的代码
查看讨论和题解
3分前
我的状态
已通过
2015-12-30 22:40:10
运行耗时:27 ms
运行内存:12256 KB
查看最后一次评测记录
质量 7
题目评价
质量
7
★★★★★
★★★★☆
★★★☆☆
★★☆☆☆
★☆☆☆☆
49.6%
13.9%
10.4%
6.2%
19.5%
★
★
★
★
☆
通过人数 24948 / 52797
通过统计
最短耗时
0ms
最小内存
0KB
模拟
题目标签
类型
模拟
来源
NOIP2006普及组
题目描述
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
输入格式
输入有2行,第1行为1个正整数,表示所生成的随机数的个数:
N
第2行有N个用空格隔开的正整数,为所产生的随机数。
输出格式
输出也是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; }
相关文章推荐
- HBase 开发环境搭建(Eclipse+Maven)
- 架构设计:系统间通信(18)——服务治理与Dubbo 下篇(继续分析)
- 数字三角形
- [二]SpringMvc实践-注解
- java 数组复制
- Jmeter-java请求执行报错:java.lang.NoSuchFieldError: INSTANCE
- java常用建模工具汇总
- shopex备份
- LinkedHashMap分析
- 菜鸟猿大战Java之IO系列(二)
- css媒体查询之device-width
- hibernate(十)双向关联关系的CRUD
- poll调用深入解析
- 编写高性能的 Swift 代码
- HBase简介
- 在OpenCV3.1.0中使用SIFT,SURF算法
- OkHttp的使用
- 使用curl查看网页源码/自动跳转/显示头信息/显示通信过程/发送表单信息/文件上传/Referer字段/User Agent
- 面试题37:把数组排成最小的数
- C开源项目