HDOJ2019 数列有序!
来源:互联网 发布:js 记录点击次数 编辑:程序博客网 时间:2024/06/06 00:36
题目链接:数列有序!
题目给出的数列本来就是有序的,可以将即将加入的数与最后一个比较,大了放后面,小了再与前一个比较。
我这里给的没有使用这种,而是直接使用Arrays.sort(),该方法使用的是快排。
/** * 有n(n<=100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数x,请将该数插入到序列中,并使新的序列仍然有序。 * 3 3 * 1 2 3 * */import java.util.Arrays;import java.util.Scanner;public class Main{private static Scanner scanner;public static void main(String[] args) {scanner = new Scanner(System.in);while (scanner.hasNext()) {int n = scanner.nextInt();int m = scanner.nextInt();if (n == 0 && m == 0)break;int[] a = new int[n + 1];a[0] = m;for (int i = 1; i < a.length; i++) {a[i] = scanner.nextInt();}Arrays.sort(a);print(a);}}private static void print(int[] a) {for (int i = 0; i < a.length - 1; i++) {System.out.print(a[i] + " ");}System.out.println(a[a.length - 1]);}}
阅读全文
0 0
- HDOJ2019 数列有序
- hdoj2019 数列有序!
- HDOJ2019 数列有序
- HDOJ2019 数列有序!
- hdoj2019
- hdoj2019
- HDOJ2019
- HDOJ2019
- 数列有序!
- 数列有序
- 数列有序
- 数列有序
- 数列有序
- 数列有序
- 数列有序!
- 数列有序!
- 数列有序
- 数列有序!
- maven下整合mybatis
- CentOS7下安装docker
- CCF 201604-4游戏
- jfinal分页功能传参数
- 返回结果自动在标签外添加<tr><td class="tdlabel">........</td></tr>
- HDOJ2019 数列有序!
- SDR第一次收听
- Mysql历史架构笔记
- sql nolock rowlock updlock使用
- linux 修改文件内容 vi命令
- 数据结构与算法分析(Java语言描述)(28)—— 使用 dfs 求两节点间的路径
- 图解 Android 动画中 android:pivotX 和 android:pivotY 属性的含义
- js----循环遍历数组(键和值)
- wamp局域网不能访问