2019.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 25 行

#include<stdio.h>
#include<stdlib.h>
void main()
{
    int m,n,*p,k,sign;
    while(scanf("%d %d",&m,&n)!=EOF){
        if(m==0&&n==0)  break;
        p=(int *)malloc(sizeof(int)*(m+1));
        for(k=0;k<m;k++)
            scanf("%d",&p[k]);
        for(k=0;k<m;k++)
            if(n<=p[k]&&n>=p[k-1]){
                sign=k;
                break;
            }
        for(k=m-1;k>=sign;k--)
            p[k+1]=p[k];
        p[sign]=n;
        for(k=0;k<m;k++)
            printf("%d ",p[k]);
        printf("%d\n",p[m]);
        free(p);
    }
}