一列车原车厢顺序正常（1,2,3,4。。。），现要求将奇数车厢在前，偶数车厢在后

//一列车原车厢顺序正常（1,2,3,4。。。），现要求将奇数车厢在前，偶数车厢在后。
#include<stdio.h>
#include<malloc.h>
int main()
{
    int n,i,t=0,*arr,*a;
    printf("please input the train's number:\n");
    scanf("%d",&n);
    arr=(int *)malloc(n*sizeof(int));
    a=(int *)malloc(n*sizeof(int));
    for(i=0;i<n;i++){
        arr[i]=i;
    }
    for(i=0;i<n;i++)
    {
        if(arr[i]%2==1)
        {
            a[t]=i;
            t++;
        }
    }
    for(i=0;i<n;i++)
    {
        if(arr[i]%2==0)
        {
            a[t]=i;
            t++;
        }
    }
    printf("原来车厢的顺序为:\n");
    for(i=0;i<n;i++){
        printf("%d\n",arr[i]);
    }
    printf("现在车厢的顺序为:\n");
    for(i=0;i<n;i++){
        printf("%d\n",a[i]);
    }
    getchar();
    getchar();
    return 0;
}

2.利用栈 

//一列车原车厢顺序正常（1,2,3,4。。。），现要求将奇数车厢在前，偶数车厢在后。
//用栈的思想将火车看作入栈的操作，在入栈的同时，做出一个判断当前的火车皮是否为奇数，若为奇数就出栈
#include<stdio.h>
#define Maxsize 100
typedef struct{
    int data[Maxsize];//存放栈中元素
    int top;//栈顶指针
}SqStack;
void InitStack(SqStack &S){
    S.top=0;//初始化栈顶
}
int Push(SqStack &S,int e)
{
    if(S.top==Maxsize-1)//栈满则不能进栈
        return 0;
    S.data[++S.top]=e;//进栈操作
    return 1;
}
int Pop(SqStack &S)
{
    if(S.top==-1)//栈空就不用出栈
        return 0;
    int e=S.data[S.top--];//出栈操作
    return e;
}
int GetTop(SqStack S){
    if(S.top==-1){
        printf("栈空");
        return -1;
    }
    else{
        return S.data[S.top];
    }
}
void PrintStack(SqStack S){
    while(S.top!=0){
        printf("%d\n",S.data[S.top--]);
    }
    printf("\n");
}
int  main(){
    SqStack S;
    SqStack M;
    InitStack(S);
    int arr[50];
    for(int i=0;i<50;i++){
        arr[i]=i;
    }
    for(int i=1;i<50;i++)
    {
        Push(S,arr[i]);
        if(i%2!=0){
            Push(M,Pop(S));     
        }

    }
    for(int i=1;i<50;i++){
        printf("%d\n",M.data[i]);
    }
    getchar();
    getchar();
    return 0;
}