地址:
http://ac.jobdu.com/problem.php?pid=1185
题目描述:
输入一系列整数,将其中最大的数挑出,并将剩下的数进行排序。
输入:
输入第一行包括1个整数N,1<=N<=1000,代表输入数据的个数。
接下来的一行有N个整数。
输出:
可能有多组测试数据,对于每组数据,
第一行输出一个整数,代表N个整数中的最大值,并将此值从数组中去除,将剩下的数进行排序。
第二行将排序的结果输出。
样例输入:
4
1 3 4 2
样例输出:
4
1 2 3
提示:
如果数组中只有一个数,当第一行将其输出后,第二行请输出”-1”。
来源:
2003-2005年华中科技大学计算机研究生机试真题
解题思路:
就排个序,第一行输出最大值,第二行从最小值输出到倒数第二小值
源码:
#include<stdio.h>
#include<algorithm>
using namespace std;
int n;
int data[ 1005 ];
int main(){
while( scanf( "%d", &n ) != EOF ){
for( int i = 0; i < n; i ++ ){
scanf( "%d", &data[ i ] );
}
if( n == 1 ){
printf( "%d\n", data[ 0 ] );
printf( "-1\n" );
continue;
}
sort( data, data + n );
printf( "%d\n", data[ n-1 ] );
printf( "%d", data[ 0 ] );
for( int i = 1; i < n-1; i ++ ){
printf( " %d", data[ i ] );
}
printf( "\n" );
}
}
/**************************************************************
Problem: 1185
User: 螺小旋
Language: C++
Result: Accepted
Time:30 ms
Memory:1024 kb
****************************************************************/