数据结构----------调整顺序

将R[n]中的每个字符按照字母字符、数字字符和其他字符的顺序排列。要求，利用原有空间。

输入输出样例：1组
#1

样例输入：

7 //n的取值，表示字符数组中包括有多大
a b 1 2 c ] d //7个字符元素都是什么

样例输出：

a b c d 1 2 ]

//注意
    //1:该程序每次运行的时间必须小于10秒，否则会超时,程序超时将不会测试剩余的测试集
    //2:该程序每次运行使用的内存不能超过1M，否则会返回错误
    //3:该程序每次运行输出的结果最多显示1000个字符(多余的不显示),每行末尾的所有空格用□表示
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#define Num 100
using namespace std;


typedef struct
{
    char data[Num];
    int last;
} seqlist;
seqlist* init (seqlist*l,int arrsize)
{
    l=(seqlist*)malloc(sizeof(seqlist));
    l->last=arrsize-1;
    return l;
}
void result1(seqlist* l)//是数字字符置于前面位置
{
    int i,j,flag=0,cout=0;
    char y;
    for(i=l->last; cout<l->last+1; i--)
    {
        if(l->data[i]>='0'&&l->data[i]<='9')
        {
            y=l->data[i];
            for(j=i-1; j>=0; j--)
            {
                l->data[j+1]=l->data[j];
                flag=1;//确定是否移动
            }
            if(flag==1)
            {
                l->data[0]=y;
                i=i+1;//确保移动后原位置的新数字也判断
                flag=0;
            }

        }
         cout++;//确定每次都判断且不会重复判断，挪到前面的数后面也会重复判断
    }
}
void result2(seqlist* l)//是字母字符置于前面位置
{
    int i,j,flag=0,cout=0;
    char y;
    for(i=l->last; cout<l->last+1; i--)
    {
        if((l->data[i]>='a'&&l->data[i]<='z')||(l->data[i]>='A'&&l->data[i]<='Z'))
        {
            y=l->data[i];
            for(j=i-1; j>=0; j--)
            {
                l->data[j+1]=l->data[j];
                flag=1;
            }
            if(flag==1)
            {
                l->data[0]=y;
                i=i+1;
                flag=0;
            }

        }
         cout++;
    }
}
int main()
{
    int i,num;
    cin>>num;
    seqlist *s,*L;
    L=init(s,num);
    for(i=0; i<num; i++)
    {
         cin>>L->data[i];
    }
    result1(L);
    result2(L);
    for(i=0; i<=L->last; i++)
    {
        cout<<L->data[i]<<' ';
    }
    return 0;
}