HDOJ 2019 数列有序!
2016-03-19 14:07
381 查看
Problem Description
有n(n<=100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数x,请将该数插入到序列中,并使新的序列仍然有序。
Input
输入数据包含多个测试实例,每组数据由两行组成,第一行是n和m,第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束,本行不做处理。
Output
对于每个测试实例,输出插入新的元素后的数列。
Sample Input
3 3
1 2 4
0 0
Sample Output
1 2 3 4
有n(n<=100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数x,请将该数插入到序列中,并使新的序列仍然有序。
Input
输入数据包含多个测试实例,每组数据由两行组成,第一行是n和m,第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束,本行不做处理。
Output
对于每个测试实例,输出插入新的元素后的数列。
Sample Input
3 3
1 2 4
0 0
Sample Output
1 2 3 4
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); while(sc.hasNext()){ int n=sc.nextInt(); int x=sc.nextInt(); if(n==0&&x==0){ break; } int[] a=new int[n+1]; int flag=-1; for(int i=0;i<n;i++){ a[i]=sc.nextInt(); if(a[i]>x&&flag==-1){ flag=i; } } int i; for(i=n;i>flag;i--){ a[i]=a[i-1]; } a[i]=x; for(i=0;i<n;i++){ System.out.print(a[i]+" "); } System.out.println(a[i]); } } }
相关文章推荐
- ❤BZOJ 2705: [SDOI2012]Longge的问题
- 【转】VMware网络连接模式—桥接、NAT以及仅主机模式的详细介绍和区别
- Python 练习册--生成唯一激活码(邀请码)
- openssl学习篇之base64编码、解码
- HDOJ 2018 母牛的故事
- 正在关闭接口 eth0:错误:断开设备‘eth0’
- LeetCode-Binary Tree Postorder Traversal
- 【matlab】:matlab如何写函数并且调用函数?
- DOM和JQUERY 对HTML标记修改的冲突之 swfobject
- 安装GLIBC
- 关于python2.X的编码问题的转载(后续改用python3爬取搜狗壁纸)
- Hello world!
- springMVC的流程
- IntelliJ IDEA 常用设置讲解
- POJ2478
- Html5之基础-6 HTML表格
- POJ 3259 Wormholes(SPFA判负环)
- HDOJ 2016 数据的交换输出
- 适配Http协议网络请求
- 查找