HDU 1412 {A} + {B}

刷水题。

http://acm.hdu.edu.cn/showproblem.php?pid=1412

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

Input

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

Output

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

 

 

求两个集合的和。

我用的是vector，后来感觉应该用set的。

就当熟悉stl的了。

#include <stdio.h>
#include <algorithm>
#include <set>
using namespace std;
int main()
{
    int first ,last;
    int n;
    while(scanf("%d %d",&first,&last)!=EOF)
    {
        set<int> nset;
        for(int i = 0 ; i < first+last ; ++i)
        {
            scanf("%d",&n);
            nset.insert(n);
        }
        set<int>::iterator iter = nset.begin();
        set<int>::iterator tmp = iter;
        
        for(; ++tmp != nset.end(); ++iter)
        {
            printf("%d ",*iter);
        }
        printf("%d\n",*iter);
    }
    return 0;
}

 

#include <stdio.h>
#include <algorithm>
#include <vector>
using namespace std;
int main()
{
    int first ,last;
    int n;
    while(scanf("%d %d",&first,&last)!=EOF)
    {
        vector <int> firstvect(0,first);
        vector <int> lastvect(0,last);
        for(int i = 0; i < first; ++i)
        {
            scanf("%d",&n);
            firstvect.push_back(n);
        }
        for(int i = 0; i < last; ++i)
        {
            scanf("%d",&n);
            lastvect.push_back(n);
        }
        std::sort(firstvect.begin(),firstvect.end());
        std::sort(lastvect.begin(),lastvect.end());
        
        vector<int>::iterator firstiter = firstvect.begin();
        vector<int>::iterator seconditer = lastvect.begin();
        while((firstiter != firstvect.end())&&(seconditer !=lastvect.end()))
        {
            if(*firstiter < *seconditer)
                printf("%d ",*firstiter++);
            else {
                if(*firstiter == *seconditer)
                    ++firstiter;
                printf("%d ",*seconditer++);
            }
        }
        while(firstiter != firstvect.end())
        {
            printf("%d ",*firstiter++);
        }
        while(seconditer !=lastvect.end())
        {
            printf("%d ",*seconditer++);
        }
        printf("\n");
    }
}

vector提示表示错误。应该是没到最后一个输出的时候，多了一个空格。

要解决的比较麻烦，于是放弃。思想是最重要的。