Responsive image

问题 B: 第2关:数组的正负数分割排序

问题 B: 第2关:数组的正负数分割排序

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 26
[提交][状态][讨论版][命题人:]

题目描述

设任意n个整数存放于数组A[1..n]中,试编写算法,将所有正数排在所有负数前面(要求:正(负)数序列中数的相对顺序不变,算法时间复杂度为O(n))。
组合提交代码,仅支持C++
#include <iostream>

using namespace std;
void SplitSort(int * A, int n) { //正负数分割排序
  /**************begin************/
  


  /**************end************/
}
void PrintA(int * A, int n) { //依次输出数组中的数据
  for (int i = 0; i < n; i++) {
    cout << A[i];
    if (i != n - 1) cout << " ";
    else cout << endl;
  }
}
int main() {
  int n;
  while (cin >> n) {
    if (n == 0) break;
    int * A = new int[n];
    for (int i = 0; i < n; i++) cin >> A[i];
    SplitSort(A, n);
    PrintA(A, n);
  }
  return 0;
}



输入描述

多组数据,每组数据有两行,第一行为数组中存放的数的个数n,第二行为n个整数。当n=0时输入结束。

输出描述

对于每组数据分别输出一行,为分割排序后的数组。

样例输入

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

样例输出

1 2 2 -1
1 2 3 -1 -2

提示


组合提交代码,你仅需要提交





void SplitSort(int * A, int n) { //正负数分割排序


  /**************begin************/


  










  /**************end************/


}




[提交][状态]
ACM算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版