JXNUOJ_1925:特殊排序

最新推荐文章于 2022-01-28 09:52:43 发布

原创最新推荐文章于 2022-01-28 09:52:43 发布 · 655 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#刷题 #JXNU_OJ

本文深入探讨了排序算法与查找方法在数据处理中的应用，详细讲解了多种排序算法（如快速排序、归并排序）及查找技术（如二分查找），并提供了实用的代码实现和性能优化策略，旨在提升读者在复杂数据集处理过程中的效率。

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

题目描述

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

输入格式

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

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

输出

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

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

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

样例输入

5
5 3 2 4 1

样例输出

5
1 2 3 4

#include <iostream>
#include <algorithm>
using namespace std;
int n;
int a[1002];
int main()
{
	while(cin>>n)
	{
		for(int i=0;i<n;i++)
		{
			cin>>a[i];
		}
		if(n == 1){
            cout<<a[0]<<endl;
            cout<<-1<<endl;
            continue;
        }
		sort(a,a+n);
		cout<<a[n-1]<<endl;
		for(int i=0;i<n-2;i++)
		{
			cout<<a[i]<<" ";
		}
		cout<<a[n-2]<<endl;
	}
	return 0;
}