《算法笔记》4.1小节——算法初步-＞排序问题 B: 特殊排序

最新推荐文章于 2022-01-08 13:02:48 发布

原创最新推荐文章于 2022-01-08 13:02:48 发布 · 151 阅读

0 ·

CC 4.0 BY-SA版权

算法笔记专栏收录该内容

108 篇文章

订阅专栏

本文介绍如何在给定一组整数后，找到最大值并移除，然后对剩余数组进行排序的算法实现。通过C++代码展示了如何使用内置sort函数结合自定义比较器完成任务，适用于编程竞赛或面试练习。

问题 B: 特殊排序

时间限制 : 1.000 sec 内存限制 : 32 MB

题目描述

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

输入

输入第一行包括1个整数N，1<=N<=1000，代表输入数据的个数。

接下来的一行有N个整数。

输出

可能有多组测试数据，对于每组数据，

第一行输出一个整数，代表N个整数中的最大值，并将此值从数组中去除，将剩下的数进行排序。

第二行将排序的结果输出。

样例输入

5
5 3 2 4 1

样例输出

5
1 2 3 4

提示

如果数组中只有一个数，当第一行将其输出后，第二行请输出"-1"。

#include <iostream>
#include <algorithm>

using namespace std;

int main() {
    int a[1005];
    int n;
    while (cin >> n) {
        for (int i = 0; i < n; ++i) {
            cin >> a[i];
        }
        sort(a, a + n, less<int>());
        if (n == 1)
            cout << a[0] << endl << -1;
        else {
            cout << a[n - 1] << endl;
            for (int i = 0; i < n - 1; ++i)
                cout << a[i] << ' ';
        }
        cout << endl;
    }
    return 0;
}