2016秋季练习

原创于 2016-09-25 12:10:14 发布 · 272 阅读

0 ·

CC 4.0 BY-SA版权

ACM算法专栏收录该内容

179 篇文章

订阅专栏

本文通过一个简单的示例介绍了如何使用C++标准库中的set容器及其迭代器。示例程序读取两个整数n和m，接着分别读取n个和m个整数，并将这些整数插入到一个set中，最后遍历并打印set中的元素。

来源：HDU1412

试一下set的迭代器

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <set>
using namespace std;
set<int>s1;
int main(){
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF){
        int du;
        s1.clear();
        for(int i=1;i<=n;i++) {
            scanf("%d",&du);
            s1.insert(du);
        }
        for(int i=1;i<=m;i++) {
            scanf("%d",&du);
            s1.insert(du);
        }
        set<int>::iterator it;
        it = s1.begin();
        printf("%d",*it);
        it ++;
        for(; it != s1.end() ; it++) {
            printf(" %d",*it);
        }
        puts("");
    }
    return 0;
}