数列有序!

来源:互联网 发布:淘宝手机店铺店招尺寸 编辑:程序博客网 时间:2024/06/05 02:10

Problem Description
有n(n<=100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数m,请将该数插入到序列中,并使新的序列仍然有序。
Input
输入数据包含多个测试实例,每组数据由两行组成,第一行是n和m,第二行是已经有序的n个数的数列。n和m同时为0表示输入数据的结束,本行不做处理。
Output
对于每个测试实例,输出插入新的元素后的数列。
Example Input
3 3
1 2 4
0 0
Example Output
1 2 3 4

#include <iostream>#include <math.h>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int a[10010];int b[10010];int main(){    int n, m;    while(cin>>n>>m && !(n == 0 && m ==0))//n和m不能同时为0    {        for(int i = 0; i < n; i++)        {            cin>>a[i];        }        a[n] = m;        sort(a, a+n+1);//+1        for(int i = 0; i <= n; i++)//变为n个元素        {            if(i == 0)                cout<<a[0];            else                cout<<" "<<a[i];        }        cout<<endl;    }    return 0;}
原创粉丝点击