杭電acm2019數列有序!

數列有序!

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 46456    Accepted Submission(s): 20061

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

C語言程序

#include <stdio.h>

int main()
{
    int n,m,a[102],i;
    while (scanf("%d%d",&n,&m)!=EOF&&(m||n))
    {
        for (i=0;i<n;i++)
            scanf("%d",&a[i]);
        for (i=0;i<n;i++)
            if (a[i]<m)
                printf("%d ",a[i]);
            else
                break;
        printf("%d",m);
        for (;i<n;i++)
            printf(" %d",a[i]);
        printf("\n");
    }

    return 0;
}

簡單插入