题目1185：特殊排序

题目描述：

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

输入：

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

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

输出：

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

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

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

样例输入：

4
1 3 4 2

样例输出：

4
1 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();}}}
}

题目1185：特殊排序相关推荐

【数据结构】排序相关题目及各种排序方法的总结
[数据结构之排序] 常用的排序方法有:直接插入排序.希尔排序.冒泡排序.快速排序.简单选择排序.树形选择排序.堆排序.归并排序.基数排序提示:如有不理解的知识点,请看B站最好的数据结构老师王卓老师的 ...
2016年蓝桥杯C语言大学A组题目4--快速排序
题目4.快速排序排序在各种场合经常被用到. 快速排序是十分常用的高效率的算法. 其思想是:先选一个"标尺", 用它把整个队列过一遍筛子, 以保证:其左边的元素都不大于它,其右边的 ...
LeetCode LCS 02. 完成一半题目（计数+排序）
文章目录 1. 题目 2. 解题 1. 题目有 N 位扣友参加了微软与力扣举办了「以扣会友」线下活动. 主办方提供了 2*N 道题目,整型数组 questions 中每个数字对应了每道题目所涉及的知 ...
一道OJ题目：浮点数排序
描述输入 n <= 1500个浮点数,要求把这n个浮点数从小到大排列后输出.每个浮点数中都有小数点,负数包含符号位,除去符号位总长度不超过50位. 输入每个输入为一行,每行有若干个浮点数,浮 ...
题目 1568: 身份证排序
题目安全局搜索到了一批(n个)身份证号码,希望按出生日期对它们进行从大到小排序,如果有相同日期,则按身份证号码大小进行排序.身份证号码为18位的数字组成,出生日期为第7到第14位输入第一行一个整 ...
C语言题目 1749: 字符排序
题目描述任意输入一个长度不超过20的字符串,对所输入的字符串,按照ASCII码的大小从小到大进行排序,请输出排序后的结果. 输入格式输入第一行为样例数m,接下来m行每行一个字符串,字符串长度不超过 ...
nyoj 题目283 对称排序
http://acm.nyist.net/JudgeOnline/problem.php?pid=283 对称排序时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 ...
信息学奥赛一本通 1185 单词排序
[题目描述] 输入一行单词序列,相邻单词之间由1个或多个空格间隔,请按照字典序输出这些单词,要求重复的单词只输出一次.(区分大小写) [输入] 一行单词序列,最少1个单词,最多100个单词,每个单词长 ...
【topoSort拓扑排序】1424. 奖金（简单题目看拓扑排序）
1424.奖金 Description 由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出,Yali Company总经理Mr.Z心情好,决定给每位员工发奖金.公司决定以每个人本年在公司的贡献为标准 ...

题目1185：特殊排序

题目1185：特殊排序相关推荐

最新文章

热门文章