2019.cpp

来自「杭州电子科技大学ACM-OJ系统的部分代码」· C++ 代码 · 共 56 行

#include<iostream>
using namespace std;
int a[100];
int b[101];
int main()
{
	int n,m;
	while(cin>>n>>m)
	{
		if(n<=0)
		{exit(0);}
		else
		{
			int i,j;
			for(i=0;i<n;i++)
			{
				cin>>a[i];
			}
			int t;
			if(m<=a[0])
			{
				cout<<m<<" ";
				for(i=0;i<n-1;i++)
					cout<<a[i]<<" ";
			cout<<a[n-1]<<endl;
			}
			else
			{
				if(m>=a[n-1])	
				{ 
					for(i=0;i<n-1;i++)
						cout<<a[i]<<" ";
					cout<<a[n-1]<<" "<<m<<endl;
				}
				else
				{	b[0]=m;
				    for(j=0;j<n;j++)
					{
						b[j+1]=a[j];
					    if(b[j]>b[j+1])
						{
							t=b[j];
							b[j]=b[j+1];
							b[j+1]=t;
						}	
					}
				    for(j=0;j<n;j++)
						cout<<b[j]<<" ";
				    cout<<b[n]<<endl;
				}
			}
		}
	}
		return 0;
}