hdu1412{A} + {B}

{A} + {B}

Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8410    Accepted Submission(s): 3438

Problem Description

给你两个集合，要求{A} + {B}.
注:同一个集合中不会有两个相同的元素.

 

Input

每组输入数据分为三行,第一行有两个数字n,m(0<n,m<=10000),分别表示集合A和集合B的元素个数.后两行分别表示集合A和集合B.每个元素为不超出int范围的整数,每个元素之间有一个空格隔开.

 

Output

针对每组数据输出一行数据,表示合并后的集合,要求从小到大输出,每个元素之间有一个空格隔开.

 

Sample Input

1 2
1
2 3
1 2
1
1 2

 

Sample Output

1 2 3
1 2

今天数据结构课讲了线性表。然后猛然想起hdu里的这道题。于是便果断AC了。虽然题有点水。虽然网上有更好的方法。但是毕竟这是我原创的。切题的时候提交自己纯原创的代码才是最爽的。并且是为了学以致用嘛。讲了线性表就用线性表来做嘛。虽然有点麻烦了。但至少巩固了知识，这才是最重要的。虽然我是菜鸟但我爱ACM.

#include<stdio.h>   
int a[20000],b[20000],n,m;  
int Locate( int *a,int x)  
{  
    int i;  
    i=0;  
    while(i<n&&a[i]!=x)  
        i++;  
    if(i<n)  
        return (i+1);  
    else  
        return 0;  
}  
void Delelem(int *a,int i)  
{  
    int j;  
    for(j=i;j<n;j++)  
        a[j-1]=a[j];  
    n--;  
      
}  
void delet(int *a,int *b)  
{  
    int i,k;  
    int x;  
    for(i=0;i<m;i++){  
        x=b[i];  
        k=Locate(a,x);  
        if(k>0)  
            Delelem(a,k);  
    }  
}  
int main()  
{  
    int i,j,first,tem,x;  
    while(scanf("%d%d",&n,&m)!=EOF)  
    {first=1;  
        x=0;  
    for(i=0;i<n;i++)  
        scanf("%d",&a[i]);  
    for(i=0;i<m;i++)  
        scanf("%d",&b[i]);  
    delet(a,b);  
    for(i=0;i<n;i++)  
    {  
        for(j=i+1;j<n;j++)  
        {  
            if(a[i]>a[j])  
            {  
                tem=a[i];  
                a[i]=a[j];  
                a[j]=tem;  
            }  
        }  
    }  
    for(i=n;i<m+n;i++)  
    {  
        a[i]=b[x];x++;  
        for(j=0;j<i;j++)  
        {  
            if(a[i]<a[j])  
            {tem=a[i];  
            a[i]=a[j];  
            a[j]=tem;}  
        }  
    }  
      
    for(i=0;i<n+m;i++)  
    {   if(first)  
    first=0;  
    else  
        printf(" ");  
    printf("%d",a[i]);}  
    printf("\n");  
}  
return 0;  
    }