杭电acm2019

http://acm.hdu.edu.cn/showproblem.php?pid=2019

边输入，边判断，边插入，在插入后要做个标记，避免重复插入

#include<stdio.h>
int main()
{
    int x,n,a[10000],i,t,flag;
    while(scanf("%d%d",&n,&x)&&(n||x))
    {
        flag=0;
        scanf("%d",&a[0]);
        if(x<a[0])
        {
           t=x;
           x=a[0];
           a[0]=t;
           flag=1;
        }
        for(i=1;i<=n;i++)
        {
           scanf("%d",&a[i]);
           if(a[i]>=x&&a[i-1]<=x&&flag==0)
           {
              a[i+1]=a[i];
              a[i]=x;
              i++;
              flag=1;
           }
           if(i==n-1&&a[i]<=x&&flag==0)
           {
               a[i+1]=x;
               i++;
               flag=1;
           }
        }
        
        for(i=0;i<=n;i++)
          if(i==n)
             printf("%d\n",a[i]);
          else printf("%d ",a[i]);
    }
 return 0;
}