杭电ACM 2019：数列有序!

原创作品 转载请注明出处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;
}