【杭电oj2019】数列有序!

冷不防 2022-09-25 04:29 106阅读 0赞

# 数列有序! #

**Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)  
Total Submission(s): 74766 Accepted Submission(s): 31745**

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

Author

lcy

Source

[C语言程序设计练习（三）][C]

Recommend

lcy | We have carefully selected several similar problems for you: [1000][] [1001][] [2048][] [2095][] [2090][]

#include<stdio.h>
    int main() {
        int i,j,k,m,n;
        while(scanf("%d %d",&n,&m),n!=0||m!=0) {
            int a[120];
            for(i=0; i<n; i++)
                scanf("%d",&a[i]);
            a[n]=m;
            for(j=n-1; j>=0; j--) {
                if(a[j]>a[j+1]) {
                    k=a[j];
                    a[j]=a[j+1];
                    a[j+1]=k;
                } else
                    break;
            }
            for(i=0; i<=n; i++) {
                if(i==0)
                    printf("%d",a[i]);
                else
                    printf(" %d",a[i]);
            }
            printf("\n");
        }
        return 0;
    }

[题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2019][http_acm.hdu.edu.cn_showproblem.php_pid_2019]

[C]: http://acm.hdu.edu.cn/search.php?field=problem&key=C%D3%EF%D1%D4%B3%CC%D0%F2%C9%E8%BC%C6%C1%B7%CF%B0%A3%A8%C8%FD%A3%A9&source=1&searchmode=source
[1000]: http://acm.hdu.edu.cn/showproblem.php?pid=1000
[1001]: http://acm.hdu.edu.cn/showproblem.php?pid=1001
[2048]: http://acm.hdu.edu.cn/showproblem.php?pid=2048
[2095]: http://acm.hdu.edu.cn/showproblem.php?pid=2095
[2090]: http://acm.hdu.edu.cn/showproblem.php?pid=2090
[http_acm.hdu.edu.cn_showproblem.php_pid_2019]: http://acm.hdu.edu.cn/showproblem.php?pid=2019