某科学的间断超电磁炮

• [1043] 某科学的间断超电磁炮

• 时间限制: 1000 ms　内存限制: 65535 K
• 问题描述

• 炮姐Bilibili为了练习自己的能力，于是左右开弓开始Shoot~
  开始的时候电磁炮应该是间断的，所以打到的靶子也是不连续的。
  比如左手能打到1号、2号、3号靶子，右手能达到1、2、3、4、5号靶子。
  虽然她想知道自己到底打到了哪些靶子很容易，但是还是比较懒地不想看，于是她来问你她到底打到了哪些。

• 输入
• 输入有多组数据，每组包含3行，第一行是2个数n(0 <= n < 1000)和m(0 <= m < 1000)，表示左手右手各打到几个靶。
  第二行是左手打到的靶子编号，第三行是右手打到的靶子编号，所有编号都在int范围以内，而且靶子编号是从小到大的。
  
• 输出
• 请你帮助炮姐从小到大输出她到底打到了哪些靶子。每组数据输出一行，元素间有空格，行末无空格。
  
• 样例输入

• 3 5
  1 2 3
  1 2 3 4 5
  4 3
  666 777 888 999
  1111 2222 3333
  

• 样例输出

• 1 2 3 4 5
  666 777 888 999 1111 2222 3333
  

• 提示

• 无

• 来源

• MatRush

• 操作
•        



思路：看见题上只要求从小到大输出出现过的靶，于是想着用set把出现过的靶子都存下来，事实上萌发用STL的想法的时候并没有意识到自己不会讲放入set里的元素取出来，最后我家大神还教我怎么用迭代器，教完了还顺带手搓了一个程序告诉我set会将存入的元素自动排序，当时心里那个激动，之前完全不知道set有这个功能，只是想着取出来手动排次序，我家大神其实是本小白肚子里的蛔虫吧......

嘛，还有set里的元素是不能重复放入的，比如放入1,1,2,3，set只会存入,1,2,3~要重复存入可以用multiset的说~

『 ————白的很干净很纯粹的代码小白分界线———— 』

#include"set"
#include"cstdio"
#include"cstring"
#include"iostream"
#include"algorithm"

using namespace std;

int b[2005];

set <int> s;
set <int> :: iterator it;

int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m))
    {
        s.clear();
        int a;
        while(n--)
        {
            scanf("%d",&a);
            s.insert(a);
        }
        while(m--)
        {
            scanf("%d",&a);
            s.insert(a);
        }
        int siz = s.size();
        for(int i = 0;i < siz;i++)
        {
            it = s.begin();
            printf("%d%c",*it,i == siz-1 ? '\n' : ' ');
            s.erase(*it);
        }
    }
    return 0;
}

接下来总结一下set相关的操作~

#include"set"
#include"cstdio"
#include"cstring"
#include"iostream"
#include"algorithm"

using namespace std;

set <int> s;

set<int> :: iterator it; //迭代器

int main()
{
    int n;
    cin >> n;
    if(!s.empty()) //判断是否为空
    {
        s.clear(); //清除所有元素
    }
    while(n--)
    {
        int a;
        cin >> a;
        s.insert(a); //插入元素
    }
    it = s.begin(); //返回当前集合第一个元素迭代器
    cout << *it << endl; //取出元素
    it = s.end(); //返回当前集合最后一个元素迭代器
    cout << *it << endl;
    s.erase(*it); //删除元素
    cout << "size " << s.size() << endl; //返回当前集合元素数目
    cout << "count " << s.count(1) << endl; //返回当前集合某个值的数目
    return 0;
}