题目1185:特殊排序

题目描述:

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

输入:

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

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

输出:

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

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

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

样例输入: 41 3 4 2样例输出: 41 2 3提示:

如果数组中只有一个数,当第一行将其输出后,第二行请输出"-1"。

#include <stdio.h>#include <algorithm>using namespace std;int main(){int n;int buf[1000];while (scanf("%d", &n) != EOF){for (int i=0; i<n; i++){scanf("%d", &buf[i]);}sort(buf, buf+n);if (n==1){printf("%d\n", buf[0]);printf("-1\n");}else{printf("%d\n", buf[n-1]);for (int i=0; i<n-2; i++){printf("%d ", buf[i]);}printf("%d\n", buf[n-2]);}}return 0;}/**************************************************************Problem: 1185User: CarvinLanguage: C++Result: AcceptedTime:30 msMemory:1020 kb****************************************************************/

版权声明:本文为博主原创文章,,未经博主允许不得转载。

你可以用爱得到全世界,你也可以用恨失去全世界

题目1185:特殊排序

相关文章:

你感兴趣的文章:

标签云: