Toggle navigation
点码成金编程
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Home
=>
ProblemSet
=> 2.10-11:摆动排序 II
Problem1471--2.10-11:摆动排序 II
1471: 2.10-11:摆动排序 II
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
0
Solved:
0
[
Submit
] [
Status
] [ Creator:
][ 参考程序 ]
Description
给你一个整数数组 nums,将它重新排列成 nums[0] < nums[1] > nums[2] < nums[3]... 的顺序。
你可以假设所有输入数组都可以得到满足题目要求的结果。
Input
第一行一个整数n
第二行n个整数,空格分隔
Output
一行n个整数,符合题目要求的结果。结果不唯一
Sample Input
Copy
6 1 5 1 1 6 4
Sample Output
Copy
1 6 1 5 1 4
HINT
样例二:
输入:
4
4 5 5 6
输出:
5 4 6 5
1 <= n <= 5 * 10^4
0 <= 每个元素 <= 5000
Source/Category
算法
贪心