hdu 1412 {A} + {B}

set做法  

1412

15MS

868K

515 B

C++

#include<iostream>
#include<set>
using namespace std;

int main()
{
	int n, m, t;
	while(scanf("%d%d", &n, &m) != EOF )
	{
		int i, j;
		set<int>ctr;
		set<int>::iterator cp;
		for( i=0; i < n; i++ )
		{
			scanf("%d", &t);
			ctr.insert(t);
		}
		for( i=0; i < m; i++ )
		{
			scanf("%d", &t);
			ctr.insert(t);
		}
		bool p = false;
		for( cp=ctr.begin(); cp!=ctr.end(); cp++ )
		{
			if(p)
				printf(" ");
			p = true;
			printf("%d", *cp);
		}
		printf("\n");
	}
	return 0;
}

map做法

1412

15MS

868K

556 B

C++

#include<iostream>
#include<map>

using namespace std;

int main()
{
    int n, m, t, i;
    while(scanf("%d%d", &n, &m) != EOF )
    {
        bool p = false;
        map<int, int>maplive;
        for( i=0; i < n; i++ )
        {
            scanf("%d", &t);
            maplive[t] = 1;
        }
        for( i=0; i < m; i++ )
        {
            scanf("%d", &t);
            maplive[t]++;
        }
        map<int, int>::iterator iter;
        for( iter=maplive.begin(); iter != maplive.end(); iter++ )
        {
            if(p)
                printf(" ");
            p = true;
            printf("%d", iter->first);
        }
        printf("\n");
    }
    return 0;
}
sort做法

 
1412
31MS
300K
536
 B
C++

#include<iostream>
#include<algorithm>
using namespace std;
int a[20004];

int main()
{
    int n, m;
    while(scanf("%d%d", &n, &m) != EOF)
    {
        memset(a, 0, sizeof(a));
        int i, j, t=0, k, sum = 1;
        for( i=0; i < n; i++ )
        {
            scanf("%d", &k);
            a[t++] = k;
        }
        for( i=0; i < m; i++ )
        {
            scanf("%d", &k);
            a[t++] = k;
        }
        sort(a, a+n+m);
        for( i=0; i < n+m; i++ )
        {
            if(i==0)
                printf("%d", a[0]);
            else if(a[i] != a[i-1])
                printf(" %d", a[i]);
        }
        printf("\n");
    }
    return 0;
}