算法训练 明明的随机数
2016-04-01 18:03
337 查看
算法训练 明明的随机数
时间限制:1.0s 内存限制:256.0MB
问题描述
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了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
题目来源
计13李震摘编自NOIP06PJ01
时间限制:1.0s 内存限制:256.0MB
问题描述
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了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
题目来源
计13李震摘编自NOIP06PJ01
import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); while(sc.hasNext()){ int n=sc.nextInt(); int b[]=new int ; for(int i=0;i<n;i++){ b[i]=sc.nextInt(); } Arrays.sort(b); for(int i=0;i<n;i++){ for(int j=i+1;j<n;j++){ if(b[i]==b[j] && b[i]!=-1) b[j]=-1; } } int sum=0; for(int i=0;i<n;i++){ if(b[i]!=-1){ sum++; } } System.out.println(sum); for(int i=0;i<n;i++){ if(b[i]!=-1) System.out.print(b[i]+" "); } } } }
相关文章推荐
- APUE学习: 第三章, 文件I/O
- ORA-00600: internal error code, arguments: [kcbr_apply_change_11],
- Lua的__index
- 错了就加倍再来!总得回来吧!一次就回本赚钱!——永远有人信的赌徒谬误
- 大数据架构:flume+Kafka+Storm+HDFS 实时系统组合
- APUE学习: 第一章, Unix基础知识
- Linux Kernel 3.10内核源码分析--块设备层request plug/unplug机制
- Nutch编译及集成eclipse+mysql开发环境的部署总结
- Android自己定义DataTimePicker(日期选择器)
- java反射的一些应用,望各大神给予指正
- spring mvc获取请求的参数的几种方式
- Android开发小技巧系列之避免Toast连续弹出
- 敌兵布阵
- 【sql查询与优化】2.给查询结果排序
- SVN 版本控制
- 动态代理获取方法上的注解(Retrofit框架必备内容)
- Android 获取listview中Item的可视百分比
- UIMenuController在项目中的使用
- 算法训练 暗恋
- rhel7 grub配置文件及排错 破解root密码