题目1185:特殊排序
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:10519
解决:2526
-
题目描述:
-
输入一系列整数,将其中最大的数挑出,并将剩下的数进行排序。
-
输入:
-
输入第一行包括1个整数N,1<=N<=1000,代表输入数据的个数。接下来的一行有N个整数。
-
输出:
-
可能有多组测试数据,对于每组数据,第一行输出一个整数,代表N个整数中的最大值,并将此值从数组中去除,将剩下的数进行排序。第二行将排序的结果输出。
-
样例输入:
-
4 1 3 4 2
-
样例输出:
-
4 1 2 3
-
提示:
-
如果数组中只有一个数,当第一行将其输出后,第二行请输出"-1"。
-
答疑:
- 解题遇到问题?分享解题心得?讨论本题请访问: http://t.jobdu.com/thread-7908-1-1.html
-
-
- 注意此题中“提示”中的特殊处理。另外注意要求的格式输出。
-
-
#include <stdio.h> #include <algorithm> using namespace std; int a[1001]; int main () { int n,i; while(scanf("%d",&n)!=EOF) { for(i=0;i<n;++i) scanf("%d",&a[i]); sort(a,a+n); printf("%d\n",a[n-1] ); if(n==1) printf("-1\n"); else{ for(i=0;i<n-2;++i) printf("%d ",a[i] ); printf("%d\n",a[i]); } } return 0; } /************************************************************** Problem: 1185 User: BirdBruceLee Language: C++ Result: Accepted Time:30 ms Memory:1024 kb ****************************************************************/