考研机试真题-特殊排序-华中科技大学

最新推荐文章于 2023-06-24 15:47:33 发布

SkyeBCI

最新推荐文章于 2023-06-24 15:47:33 发布

阅读量268

点赞数

CC 4.0 BY-SA版权

分类专栏：机试算法 sort

本文链接：https://blog.youkuaiyun.com/Void_worker/article/details/81078878

算法同时被 3 个专栏收录

137 篇文章

订阅专栏

机试

78 篇文章

订阅专栏

sort

4 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序用于从输入的一组整数中找出最大值，并将除最大值外的其他数值进行排序输出。文章通过使用标准输入输出流、条件判断和排序算法实现了这一功能。

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

题目链接：
https://www.nowcoder.com/practice/57f0f528bff149be9580af66f6292430?tpId=40&tqId=21543&tPage=1&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking

代码：

#include <cstdio>
#include <algorithm>
using namespace std;
const int maxn = 10010;

int main(){
    int n;
    int a[maxn];
    int max_val = -1, max_loc = -1;
    while (scanf("%d", &n) != EOF) {
        for(int i = 0; i < n; ++i){
            scanf("%d", &a[i]);
            if(max_val < a[i]){
                max_val = a[i];
                max_loc = i;
            }
        }
        printf("%d\n",max_val);
        if(n == 1){
            printf("-1\n");
        }
        else{
            a[max_loc] = a[n - 1];
            sort(a, a + n - 1);
            for(int i = 0; i < n - 1; ++i){
                printf("%d ", a[i]);
            }
            printf("\n");

        }

    }

    return 0;
}