PTA 7-300 sdut-C语言实验- 数列有序!

PTA 7-300 sdut-C语言实验- 数列有序!

分数 14
作者 马新娟
单位 山东理工大学

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

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

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

输入样例:

3 3
4 2 1
0 0

输出样例:
在这里给出相应的输出。例如：

4 3 2 1

代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

#include<stdio.h>

int main(){
    int Arr[100];
    int n, m;
    int temp;
    while(~scanf("%d%d", &n, &m) && (n || m)){    //&&(n||m)即为并且n和m不同时为零
        for(int i = 0; i < n; i++){    //遍历数组，将数据储存数组中
            scanf("%d", &Arr[i]);
        }
        Arr[n] = m;    //将新数据插入数组末尾

        //排序
        for(int i = 0; i < n; i++){
            for(int j = i + 1; j <= n; j++){
                if(Arr[i] < Arr[j]){
                    temp = Arr[i];
                    Arr[i] = Arr[j];
                    Arr[j] = temp;
                }
            }
        }
        //输出数据
        for(int i = 0; i <= n; i++){
            if(i == n)
                printf("%d", Arr[i]);
            else
                printf("%d ", Arr[i]);
        }
    }
    return 0;
}

解题思路：
首先遍历数组，然后将新数据插入到数组末尾，再将其排序，最后输出数组数据

归属知识点：
数组
循环结构