Hdu1412set实现集合合并

最新推荐文章于 2021-08-23 17:07:31 发布

原创最新推荐文章于 2021-08-23 17:07:31 发布 · 992 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#iterator #include

stl 专栏收录该内容

8 篇文章

订阅专栏

本文详细介绍了如何使用C++编程语言解决经典的N皇后问题，通过递归回溯算法，实现了N个皇后在N×N棋盘上的摆放，确保任意两个皇后不会在同一行、同一列或同一对角线上。

#include <stdlib.h>
#include <string.h>
#include <iostream>
#include <set>
using namespace std;
set<int>a;
set<int>::iterator it;
int main()
{
    int i, j, k;
    int n, m;    
    while (scanf("%d%d",&n,&m)!=EOF)
    {
		a.clear();        
        for (i = 1; i <= n; i++)
        {
			scanf("%d",&k);
            a.insert(k);
        }
        for (i = 1; i <= m; i++)
        {
            scanf("%d",&k); 
            //if (a.find(k) == a.end())
            //因为set是实现覆盖的不重复的，所以可以直接插入 
			a.insert(k);            
        }
        for (it = a.begin(), i = 1; it != a.end(); it++, i++)
        {
            if (i == a.size())
            {
				printf("%d\n",*it);
            }
            else
            {
				printf("%d ",*it);
            }
        }
    }
    return 0;
}