原创作品 转载请注明出处http://blog.csdn.net/always2015/article/details/45481861
很简单的一道题,在代码里有详细注释,有疑问请留言,我的AC代码如下:
#include <iostream>
using namespace std;
int main()
{
int n,m,*input_str,flag=-1;
while(cin>>n>>m)
{
//n=0,m=0结束输入
if(n==0&&m==0)break;
//为输入的数据分配空间,因为最后要插入一个数,所以分配大小为n+1
input_str=new int[n+1];
for(int i=0; i<n; i++)
{
cin>>input_str[i];
//flag记住第一次比m大的位置,最后是要把m放在flag这个位置
if(input_str[i]>=m&&flag==-1)
{
flag=i;
}
}
for(int j=n; j>flag; j--)
{
//将flag后面的元素都后移1位
input_str[j]=input_str[j-1];
}
//将m放入flag位置
input_str[flag]=m;
//格式输出
for(int k=0; k<n+1; k++)
{
if(k==n)
cout<<input_str[k]<<endl;
else
cout<<input_str[k]<<" ";
}
//重新初始化flag,方便下次使用
flag=-1;
delete input_str;
}
return 0;
}