“21天好习惯”第一期-1

今天的任务是解决hdu2019.

以下是问题简介.

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

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

Sample Input 3 3 1 2 4 0 0

Sample Output 1 2 3 4

刚开始看见这个题目时，会感觉很简单，但深入思考会发现头绪有点乱。 下面为大家介绍一种方法：大概的目的呢，是先加入所有的元素，再一 一排序。 #include<stdio.h> //int main() //{ //    int n, m, i, x[101]; //    while (scanf("%d%d", &n, &m), n || m) //    { //        for (i = 0; i < n; i++) //            scanf("%d", x + i); //        for (i = n; i && x[i - 1] > m; i--) //        { //            x[i] = x[i-1]; //            x[i - 1] = m; //        } //        for (i = 0; i < n; i++) //        { //            if (i == 0) { printf("%d", x[i]); } //            else //            printf(" %d", x[i]); //        } //        printf(" %d\n", x[i]); //    }return 0; //} 结果展示如下