2215: 链表重置(线性表)

题目描述

(线性表)已知线性表（a1 a2 a3 …an）按顺序存于内存，每个元素都是整数，试设计用最少时间把所有值为负数的元素移到全部正数值元素前边的算法：

输入

输入长度n:6
输入数据：-x -x x x -x x

输出

-x -x -x x x x

样例输入

7
1 -5 -4 2 8 -9 10

样例输出

-5 -4 -9 1 2 8 10 

参考代码

#include<stdio.h>
int main() 
{
    int i,n;
    scanf("%d",&n);
    int a[n];
    for (i=0;i<n;i++)
            scanf("%d",&a[i]);
    for (i=0;i<n;i++) 
    {
        if(a[i]<0)printf("%d ",a[i]);
    }
    for (i=0;i<n;i++) 
    {
        if(a[i]>0)printf("%d ",a[i]);
    }
    return 0;
}

解析

暂无