HDU 2019 数列有序!

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2019

看到题目首先总想怎么在数组中插入一个数，后来看到题目说是排好序的突然就想到了比较相邻的两个数。

代码：

#include<stdio.h> int main() { int n,m,x,i,flag,a[101]; while(~scanf("%d %d",&n,&m)&&(n,m)) { for(flag=0,i=0;i<n+1;i++)//**(n+1)多存一个m**// { scanf("%d",&x); if(x<m||flag==1)//flag进行标记，防止进行多次插入**// { a[i]=x; } else { a[i]=m; a[i+1]=x; i++;//**跳入下一次循环**// flag=1;//**因为只需要插入一次，进行标记**// } } for(i=0;i<n;i++) { printf("%d ",a[i]); } printf("%d\n",a[n]); } return 0; }