lintcode --交错正负数

思路： 首先判断正负数的个数 哪个多，用少的那个去“插入”多的那个

void rerange(vector &A) {
        // write your code here
        sort(A.begin(),A.end());
        int mi=0,ma=0;
        for(int i=0;ima)
        {
            
            for(int i=1,j=A.size()-1;imi)
        {
            
            for(int i=0,j=A.size()-2;i