排序问题题解大合集
算法1
由小到大排完序后判断一下
- 如果这个数(
n
)是1
,输出a[1]
和\n-1
- 如果不是,先输出最大的数(
a[n
),接着从1
到n-1
输出a[i]
参考文献
C++ 代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,a[1001];
cin>>n;
for(int i=1;i<=n;i++)cin>>a[i];
if(n==1){
cout<<a[1]<<"\n-1";
return 0;
}
sort(a+1,a+1+n);
cout<<a[n]<<'\n';
for(int i=1;i<=n-1;i++)cout<<a[i]<<' ';
}