HDOJ(HDU).1412 {A} + {B} (STL SET)

来源:互联网 发布:丹麦语翻译软件 编辑:程序博客网 时间:2024/06/02 22:32

HDOJ(HDU).1412 {A} + {B} (STL SET)

点我挑战题目

题意分析

大水题,会了set直接用set即可。
利用的是set的互异性(同一元素有且仅有一项)。

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <set>#define nmax 20005using namespace std;set<int> g;int main(){    int n,m;    while(scanf("%d%d",&n,&m)!= EOF){        while(n--){int t;scanf("%d",&t); g.insert(t);}        while(m--){int t;scanf("%d",&t); g.insert(t);}        for(set<int>::iterator it = g.begin(); it!=g.end();++it){            if(it == g.begin()) cout<<*it;            else cout<<" "<<*it;        }        cout<<endl;        g.clear();    }    return 0;}
1 0