刷题记录06—HDOJ

2019数列有序

 

 

#include<iostream>
using namespace std;

int main()

{
	int n,m;
	int s[1000];
	while (cin>>n>>m)
	{
		if(n==0&&m==0)
		break;
		for(int i=0;i<n;i++)
		cin>>s[i];
		if(m>s[n-1])
		s[n]=m;
		else
		{
			for(int i=n-1;i>=0;i++)
			{
				if(m<s[i])
				s[i+1]=s[i];
				else{
					s[i+1]=m;
					break;
				}

			}

		}
		for (int i = 0; i <= n; i++)//输出
        {
            cout << s[i];
            if (i <n)
                cout <<" ";
            else cout << endl;
        }
	}
	


}