请在 下方输入 要搜索的题目:

【简答题】HDU2019—数列有序问题 时间限制:2000ms,空间限制:65536K。 问题描述: 有n(n≤100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数m,请将该数插入到序列中,并使新的序列仍然有序。输入格式: 输入数据包含多个测试实例,每组数据由两行组成,第一行是n和m,第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束,本行不做处理。输出格式: 对于每个测试实例,输出插入新的元素后的数列。

【简答题】HDU2019—数列有序问题 时间限制:2000ms,空间限制:65536K。 问题描述: 有n(n≤100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数m,请将该数插入到序列中,并使新的序列仍然有序。输入格式: 输入数据包含多个测试实例,每组数据由两行组成,第一行是n和m,第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束,本行不做处理。输出格式: 对于每个测试实例,输出插入新的元素后的数列。

发布时间:2025-08-14 23:18:11
推荐参考答案 ( 由 快搜搜题库 官方老师解答 )
联系客服
答案:import java.util.*; public class Main { public static void main(String args[]) {  Scanner cin = new Scanner(System.in);  while (cin.hasNext()) {   int n = cin.nextInt();   int m = cin.nextInt();   if (n == 0 && m == 0)    break;   else {    int a[] = new int[105];    for (int i = 0; i < n; i++)     a[i] = cin.nextInt();    if (m > a[n - 1])     a[n] = m;    else {     for (int i = 0; i < n; i++) {      if (m < a[i]) {       int j = i;       for (i = n; i > j; i--)        a[i] = a[i - 1];       a[i] = m;       break;      }     }    }    for (int i = 0; i <= n; i++)     if (i == 0)      System.out.print(a[i]);     else      System.out.print(" " + a[i]);   }   System.out.println();  }  }}
专业技术学习
相关试题
专业技术学习
搜搜题库系统