hdu 2019 数列有序!（java）

最新推荐文章于 2022-01-16 23:18:42 发布

sakura_is_the_best

最新推荐文章于 2022-01-16 23:18:42 发布

阅读量510

点赞数

CC 4.0 BY-SA版权

分类专栏：南大java复试

本文链接：https://blog.youkuaiyun.com/sakura_is_the_best/article/details/103767236

南大java复试专栏收录该内容

56 篇文章

订阅专栏

本文介绍了一种在已排序数组中插入新元素并保持数组有序性的算法。通过将新元素加入数组，然后使用Arrays.sort()方法进行排序，确保了数组的有序状态。此方法适用于Java编程环境，特别适合处理小规模数据集。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem Description
有n(n<=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序。

Input
输入数据包含多个测试实例，每组数据由两行组成，第一行是n和m，第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束，本行不做处理。

Output
对于每个测试实例，输出插入新的元素后的数列。

直接将m扔进数组排序即可，注意java 中排序的用法

import java.text.DecimalFormat;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Scanner;

public class Main {

	final static double pi = 3.1415927;
	final static int count[] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
	
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		while(true)
		{
			int n = cin.nextInt();
			int m = cin.nextInt();
			if(n==0&&m==0)
				break;
			int a[] = new int [n+1];
			a[0] = m;
			for(int i=1;i<=n;i++)
				a[i] = cin.nextInt();
			Arrays.sort(a);
			System.out.print(a[0]);
			for(int i=1;i<=n;i++)
				System.out.print(" "+a[i]);
			System.out.println();
		}
		cin.close();
	}

}