杭电acm P2019数列有序
来源:互联网 发布:增值税发票扫描软件 编辑:程序博客网 时间:2024/06/17 14:50
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
import java.util.Scanner;public class P2019 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); while(sc.hasNext()){ int n=sc.nextInt(); int m=sc.nextInt(); int[] a=new int[n]; int[] b=new int[n+1]; for(int i=0;i<n;i++){ a[i]=sc.nextInt(); } for(int i=0;i<n;i++){ for(int j=i+1;j<n;j++){ if(a[i]>a[j]){ int t=a[i]; a[i]=a[j]; a[j]=t; } } } b[n]=m; for(int i=0;i<n;i++){ b[i]=a[i]; } for(int i=0;i<n+1;i++){ for(int j=i+1;j<n+1;j++){ if(b[i]>b[j]){ int t=b[i]; b[i]=b[j]; b[j]=t; } } } for(int i=0;i<n+1;i++){ if(i==n){ System.out.print(b[i]); }else{ System.out.print(b[i]+" "); } } System.out.println(); } }}
阅读全文
0 0
- 杭电acm P2019数列有序
- 杭电ACM 2019 数列有序!
- 杭电ACM 2019 数列有序!
- 杭电ACM 2019 数列有序!
- 杭电ACM 2019:数列有序!
- 杭电 acm 2019(数列有序!)
- 杭电ACM----2019 数列有序!
- 杭电2019 数列有序!
- 杭电acm2019数列有序
- 杭电 2019 数列有序!
- 杭电acm2019数列有序!
- 杭电2019 数列有序!
- 【杭电】[2019]数列有序!
- 【杭电oj2019】数列有序!
- 数列有序! 杭电2019
- 杭电ACM2019:数列有序
- 杭电ACM2019数列有序!------20140729
- 杭电oj 2019 数列有序
- sift+RANSAC+findHomography
- kubernetes1.8.4 安装指南 -- 6. 安装kubernetes master
- 如何下载Spring jar包(dist文件)
- Asp.net 框架解析----生成编译后的文件
- BZOJ2938 POI2000 病毒 补全AC自动机 Trie图判环
- 杭电acm P2019数列有序
- 分享式商业模型
- 使用阿里云的国内镜像仓库地址
- 二分图的匈牙利算法
- 常用滤波器设计之低通滤波器、高通滤波器、带通滤波器、带阻滤波器
- 机器学习基本概念
- servlet获取请求参数
- js的get方法的中文参数,谷歌不乱码,IE乱码解答
- POJ 刷题系列:1753. Flip Game