题解 | #整型数组合并#

#include<string.h>
#define Maxsize 100
typedef struct{
    int*data;
    int length,Max;
} SqList;
SqList InitSqList(SqList S){
    S.data=(int*)malloc(Maxsize*sizeof(int));
    S.Max=Maxsize;
    S.length=0;
    return S;
}
SqList Increase(SqList S){
    int i;
    int*s;
    s=(int*)malloc(sizeof(int)*(Maxsize+S.length));
    for(i=0;i<S.length;i++)
        s[i]=S.data[i];
    S.data=s;
    S.Max=S.length+Maxsize;
    return S;
}
int main(){
    int n,i;
    SqList S;
    int m,j;
    S=InitSqList(S);
    while(scanf("%d",&n)!=EOF){
        int k;
        for(i=0;i<n;i++){
            scanf("%d",&k);
            if(S.length==S.Max)
                S=Increase(S);
            for(j=0;j<S.length;j++){
                if(S.data[j]==k)
                    break;
            }
            if(j==S.length)
                S.data[S.length++]=k;
        }
    }
    for(i=0;i<S.length;i++){
        for(j=i+1;j<S.length;j++){
            if(S.data[i]>S.data[j]){
                m=S.data[i];
                S.data[i]=S.data[j];
                S.data[j]=m;
            }
        }
    }
    for(i=0;i<S.length;i++)
        printf("%d",S.data[i]);
    return 0;
}