特殊排序

最新推荐文章于 2022-05-27 23:30:40 发布

原创最新推荐文章于 2022-05-27 23:30:40 发布 · 236 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#特殊排序

本文介绍了特殊排序问题，即从一组整数中找出最大值并排除后，对剩余数列进行排序。通过示例输入输出展示解题过程，强调了C++中`sort`函数的使用，包括需要包含`<algorithm>`头文件，使用`std`命名空间，并解释了`sort`函数的参数及默认排序方式。同时，提到了在处理多组测试数据时，如何利用`scanf`的返回值判断文件结束。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述
输入一系列整数，将其中最大的数挑出，并将剩下的数进行排序。

输入
输入第一行包括1个整数N，1<=N<=1000，代表输入数据的个数。
接下来的一行有N个整数。
输出
可能有多组测试数据，对于每组数据，
第一行输出一个整数，代表N个整数中的最大值，并将此值从数组中去除，将剩下的数进行排序。
第二行将排序的结果输出。

样例输入
5
5 3 2 4 1
样例输出
5
1 2 3 4
提示
如果数组中只有一个数，当第一行将其输出后，第二行请输出"-1"。

   #include <cstdio>
    #include <algorithm>
    using namespace std;
    int main() {
        int n;
        int a[1010];
        while(scanf("%d", &n) != EOF){
            for(int i = 0; i < n; i++) {
                scanf("%d", &a[i]);
            }
            if(n == 1){
                printf("%d\n", a[0]);
                printf("-1\n");
            }else{
                sort(a,a+n);
                printf("%d\n", a[n-1]);
                for(int i = 0; i < n-1; i++) {
                    printf("%d ", a[i]);
                } 
                printf("\n");
            }
        }
        return 0;
    }
    /**************************************************************
        Problem: 1925
        User: 2015006035
        Language: C++
        Result: 正确
        Time:0 ms
        Memory:1116 kb
    ****************************************************************/

学习小记：

sort函数的使用必须加上头文件“#include <algorithm>”和"using namespace std;"。
sort的参数有三个，前两个是必填的，比较函数则根据需要填写，若没有比较函数，则默认对给出的区间进行递增排序。
scanf函数的返回值为其成功读入的参数的个数，当题目中没有说明有多少数据需要读入时，如：可能有多组测试数据，要使用

while(scanf("%d", &n) != EOF) { //即文件中的数据没有读完
…
}