hdoj 2019

/*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;
}