ACM----HDU-2019 数列有序 !

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 语言程序设计练习（三）

Recommend

lcy

代码实现：

#include<stdio.h>
int main(){
    int n, m, a[100] ,w,i;
    while (scanf("%d%d", &n,& m)!=EOF&&!(n == 0 && m == 0)){
        w = 0;
        for ( i = 0; i < n; i++){
            scanf("%d", &a[i]);
        }
        if (m<a[0]){
            printf("%d", m);
            for ( i = 0; i < n; i++){
                printf(" %d", a[i]);
            }
        }
        else{
                for(i=0;i<n;i++){
                    if(m>=a[i]){w++;}
                }
                for(i=0;i<w;i++){
                    printf("%d",a[i]);
                    printf(" ");
                }
                printf("%d",m);
                for(i=w;i<n;i++){
                    printf(" ");
                    printf("%d",a[i]);
                }
        }
        printf("\n");
    }
}