题目1185:特殊排序
来源:互联网 发布:mac不能新建文件夹 编辑:程序博客网 时间:2024/06/03 21:08
- 题目描述:
输入一系列整数,将其中最大的数挑出,并将剩下的数进行排序。
- 输入:
- 输入第一行包括1个整数N,1<=N<=1000,代表输入数据的个数。接下来的一行有N个整数。
- 输出:
- 可能有多组测试数据,对于每组数据,第一行输出一个整数,代表N个整数中的最大值,并将此值从数组中去除,将剩下的数进行排序。第二行将排序的结果输出。
- 样例输入:
41 3 4 2
- 样例输出:
41 2 3
- 提示:
如果数组中只有一个数,当第一行将其输出后,第二行请输出"-1"。
import java.io.IOException;import java.io.FileReader;import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Scanner;import java.util.List;import java.util.LinkedList;import java.util.Collections;class Main{public static final boolean DEBUG = false;public static void main(String[] args) throws IOException{Scanner cin;int n;if (DEBUG) {cin = new Scanner(new FileReader("d:\\OJ\\uva_in.txt"));} else {cin = new Scanner(new InputStreamReader(System.in));}while (cin.hasNext()) {n = cin.nextInt();List<Integer> list = new LinkedList<Integer>();int max = Integer.MIN_VALUE;for (int i = 0; i < n; i++) {int num = cin.nextInt();list.add(num);max = Math.max(max, num);}for (int i = 0; i < list.size(); i++) {if (list.get(i) == max) {list.remove(i);break;}}Collections.sort(list);System.out.println(max);for (int i = 0; i < list.size(); i++) {if (i != 0) System.out.print(" ");System.out.print(list.get(i));}if (list.size() == 0) {System.out.println(-1);} else {System.out.println();}}}}
0 0
- 题目1185:特殊排序
- 题目1185:特殊排序
- 题目1185:特殊排序
- 题目1185:特殊排序
- 题目1185:特殊排序
- 题目1185:特殊排序
- 题目1185:特殊排序
- 题目1185:特殊排序
- 3-题目1185:特殊排序
- 【九度】题目1185:特殊排序
- 九度题目1185:特殊排序
- 九度 题目1185:特殊排序
- 九度OJ题目1185:特殊排序
- 九度oj 题目1185:特殊排序
- 九度-题目1185--特殊排序
- 【九度】题目1185:特殊排序
- 题目1185:特殊排序 九度OJ
- 题目3:特殊排序
- Prototype模式
- PyCharm 支持中文和代理方法
- DP的一些注意点以及题目
- 大数阶乘
- HDOJ题目分类
- 题目1185:特殊排序
- 邻接矩阵输出程序(问题)
- 黑马程序员_代理,动态代理的经典总结
- 打印出菱形
- 一个程序员的创业失败教训
- 1483求最大最小数
- SQL 连接 JOIN 例解。(左连接,右连接,全连接,内连接,交叉连接,自连接)
- C++ 重命名继承成员
- 在论坛中出现的比较难的sql问题:25(字符串拆分3)