输入描述:
输入第一行包括1个整数N,1<=N<=1000,代表输入数据的个数。
接下来的一行有N个整数。
输出描述:
可能有多组测试数据,对于每组数据,
第一行输出一个整数,代表N个整数中的最大值,并将此值从数组中去除,将剩下的数进行排序。
第二行将排序的结果输出。
示例1
输入
4
1 3 4 2
输出
4
1 2 3
思路:利用C++提供的sort函数进行排序
具体用法详见:
c++ STL中sort函数的三种使用方法
#include<stdio.h>
#include<algorithm>
using namespace std;
int main(){
//输入
int num;
int arr[1000];
int flag=0;
while(scanf("%d",&num)!=EOF)
{
//输入
flag=0;
for(int i=0;i<num;i++){
scanf("%d",&arr[i]);
}
//排序
sort(arr,arr+num);
//输出
printf("%d\n",arr[num-1]);
if(num==1){
printf("-1\n");
}
else{
for(int i=0;i<num-1;i++){
printf("%d ",arr[i]);
}
}
}
return 0;
}