SCAU华南农业大学18769 不完整的排序

#include <iostream>
using namespace std;
int b[100005];

int main()
{
    ios::sync_with_stdio(0), cin.tie(0);//少了这句就超时了，看CSDN大佬的
    int i,j,last,pre,n;
    cin >> n;//一共有N组
    int a[n+5];//每组的个数用a[i]来放

    for(i=0;i<n;i++)
    {
        cin >> a[i];
        for(j=0;j<a[i];j++) cin >> b[j];//输入

        for(pre=0,last=a[i]-1;last>=0;last--)//尾指针找负数，头指针找正数
        {
            while(b[last]<0&&b[pre]<0)//头指针指的是负数
            {
                if(pre==last)goto out;//两指针相遇证明不用换了
                pre++;//如果头指针指的是负数，头指针指向下一位
            }
            if(b[last]<0&&b[pre]>0)swap(b[last],b[pre]);//头指针指正数，尾指针指负数，交换
        }
        out:
        for(j=0;j<a[i];j++) cout << b[j] << " ";
        cout << endl;
    }
    return 0;
}

C语言写

#include <stdio.h>
int b[100005];

int main()
{
    int i,j,last,pre,n;
    scanf("%d",&n);//一共有N组
    int a[n+5];//每组的个数用a[i]来放

    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
        for(j=0;j<a[i];j++) scanf("%d",&b[j]);//输入

        for(pre=0,last=a[i]-1;last>=0;last--)//尾指针找负数，头指针找正数
        {
            while(b[last]<0&&b[pre]<0)//头指针指的是负数
            {
                if(pre==last)goto out;//两指针相遇证明不用换了
                pre++;//如果头指针指的是负数，头指针指向下一位
            }
            if(b[last]<0&&b[pre]>0)
            {
                int temp=b[last];
                b[last]=b[pre];
                b[pre]=temp;
                //头指针指正数，尾指针指负数，交换
            }
        }
        out:
        for(j=0;j<a[i];j++) printf("%d ",b[j]);
        printf("\n");
    }
    return 0;
}