/*1.cout<<enl; cout<<" "; */
#include<iostream>
using namespace std;int main()
{
int a[110];
int n,m;
while(cin>>n>>m,n!=0||m!=0)
{
int flag=1;
for(int i=0;i<n+1;i++)
{
cin>>a[i];
if(m<a[i]&&flag)
{
a[i+1]=a[i];
a[i]=m;
i++;
flag=0;
}
if(i==n-1&&flag)
{
a[n]=m;
break;
}
}
for(int i=0;i<n;i++)
cout<<a[i]<<' ';
cout<<a[n]<<'\n';
}
return 0;
}
/* 1.c++ STL(标准模板库)中的algorithm头文件有sort函数
函数名 | 功能描述 |
---|---|
sort | 对给定区间所有元素进行排序 |
stable_sort | 对给定区间所有元素进行稳定排序 |
partial_sort | 对给定区间所有元素部分排序 |
partial_sort_copy | 对给定区间复制并排序 |
nth_element | 找出给定区间的某个位置对应的元素 |
is_sorted | 判断一个区间是否已经排好序 |
partition | 使得符合某个条件的元素放在前面 |
stable_partition | 相对稳定的使得符合某个条件的元素放在前面 |
2 .默认的sort函数是按升序排,sort(a,a+n), 两个参数分别为待排序数组的首地址和尾地址,包括[a,a+n);
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int n,m,i;
int a[110];
while(cin>>n>>m,n||m)
{
for(i=0;i<n;i++)
cin>>a[i];
a[n]=m;
sort(a,a+n+1);
for(i=0;i<n;i++)
cout<<a[i]<<" ";
cout<<a[n]<<endl;
}
return 0;
}