数字分离

TimeLimit:5000MS MemoryLimit:128MB

64-bit integer IO format:%lld

未提交 | 登录后收藏 | 已有4人收藏了本题

Problem Description

假设一整型数组存在若干正数和负数，现在通过某种算法使得该数组的所有负数在正数的左边，且保证负数之间和正数之间元素相对位置不变。

Input

多组测试数据
每组数据的第一行输入一个n(1<=n<=10^6)表示给定数组长度，接下来一行有n个数表示数组内的每个数（数的范围是-10^9和10^9之间，但是不等于0）。

Output

对于每组数据在一行内输出n个数表示结果，两个数字之间用一个空格隔开

SampleInput

3
-1 3 -3
10
1 2 3 4 5 -1 -2 -3 -4 -5

SampleOutput

-1 -3 3
-1 -2 -3 -4 -5 1 2 3 4 5

题目统计信息详细

AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题，请不要查看标签
如果您已经通过了该题，请务为该题贴上标签

出处