HDU2019 数列有序!

Problem Description
有n(n<=100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数x,请将该数插入到序列中,并使新的序列仍然有序。

Input
输入数据包含多个测试实例,每组数据由两行组成,第一行是n和m,第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束,本行不做处理。

Output
对于每个测试实例,输出插入新的元素后的数列。

Sample Input

3 3
1 2 4
0 0

Sample Output

1 2 3 4

程序说明:

注意空格!!!

#include <iostream>
#include <algorithm>
using namespace std;
int a[105];

int main() {
    int n, m;
    while(scanf("%d%d", &n, &m) && m != 0 && n != 0) {
        for(int i = 0; i < n; i++)
            scanf("%d", &a[i]);
        a[n] = m;
        sort(a, a + n + 1);
        printf("%d", a[0]);
        for(int i = 1; i <= n; i++)
            printf(" %d", a[i]);
        printf("\n");
    }

    return 0;
} 
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容