在有序数列中添加一个数，使之有序。

Question

#include<stdio.h>
#include<string.h>
const int N=1e3;
int a[N];
int main()
{
int n,m,i;
while(~scanf("%d%d",&m,&n)&&(m!=0&&n!=0))
{for(int i=0;i<n;i++)
scanf("%d",&a[i]);

if(m<a[0])
printf("%4d",m);

for(int i=0;i<n;i++){
    if(m>=a[i]&&m<a[i+1])
    printf("%4d%4d",a[i],m);
    else printf("%4d",a[i]);
    }
    
    if(a[n-1]<=m)
    printf("%4d",m);
    
}
return 0;
}#include<stdio.h>

#include<string.h>
const int N=1e3;
int a[N];
int main()
{
int n,m,i;
while(~scanf("%d%d",&m,&n)&&(m!=0&&n!=0))
{for(int i=0;i<n;i++)
scanf("%d",&a[i]);

if(m<a[0])
printf("%4d",m);

for(int i=0;i<n;i++){
    if(m>=a[i]&&m<a[i+1])
    printf("%4d%4d",a[i],m);
    else printf("%4d",a[i]);
    }
    
    if(a[n-1]<=m)
    printf("%4d",m);
    
}
return 0;
}

Answer 1

修改如下，供参考：

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