Hdu 1412（{A} + {B}），简单的set应用

快来打我* 2022-06-10 12:12 127阅读 0赞

set会把集合（数组）自动排序，并且去掉重复的元素。  
AC代码：

#include<cstdio>
    #include<set>
    using namespace std;
    int main(){
        int a[20005];
        int n, m;
        while(scanf("%d %d", &n, &m) != EOF){           
            for(int i = 0; i < n + m; i++)
                scanf("%d", &a[i]);
    
            set<int> s;
            set<int>:: iterator it;
            s.insert(a, a + m + n);
            for(it = s.begin(); it != s.end(); it++){
                if(it == s.begin())
                    printf("%d", *it);
                else
                    printf(" %d", *it);
            }
            printf("\n");
        }
        return 0;
    }

更多set的讲解请戳：（[http://blog.csdn.net/ac\_greener/article/details/77370224][http_blog.csdn.net_ac_greener_article_details_77370224]）

不用set的AC代码：

#include<cstdio>
    #include<algorithm>
    using namespace std;
    int main(){
        int n, m;
        int a[20005];
    
        while(scanf("%d %d", &n, &m) != EOF){
    
            for(int i = 0; i < n + m; i++)
                scanf("%d", &a[i]);
            sort(a, a + n + m);
            for(int i = 0; i < n + m; i++){
                if(i != (m + n - 1)){
                    if(a[i] != a[i + 1])
                        printf("%d ",a[i]);
                }                       
                else
                    printf("%d\n",a[i]);
            }
        }
        return 0;
    }

[http_blog.csdn.net_ac_greener_article_details_77370224]: http://blog.csdn.net/ac_greener/article/details/77370224

发表评论取消回复

表情：

评论列表（有 0 条评论，127人围观）

还没有评论，来说两句吧...

相关阅读

相关 B - {A} + {B} HDU - 1412

给你两个集合，要求\{A\} + \{B\}. 注:同一个集合中不会有两个相同的元素. Input 每组输入数据分为三行,第一行有两个数字n,m(0<n,m<=1000

我就是我/ 2024年02月18日 22:48/ 0 赞/ 6 阅读

相关 {A} + {B}（set容器）

\{A\} + \{B\} Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K

谁借莪１个温暖的怀抱￠/ 2022年08月01日 00:21/ 0 赞/ 154 阅读

相关 A|B? HDU - 2075

A|B? HDU - 2075 -------------------- Problem 正整数A是否能被正整数B整除，不知道为什么xhd会研究这个问题，来帮帮他

小鱼儿/ 2022年06月14日 10:40/ 0 赞/ 155 阅读

相关 Hdu 1412（{A} + {B}），简单的set应用

set会把集合（数组）自动排序，并且去掉重复的元素。 AC代码： include<cstdio> include<set> using names

快来打我*/ 2022年06月10日 12:12/ 0 赞/ 128 阅读

相关简单A*B

Problem Description：这是一个非常简单的题，计算A\B的值。 Input：第一行：数A 第二行：数B 数A,B是不超过1000位的

曾经终败给现在/ 2022年05月27日 13:44/ 0 赞/ 117 阅读

相关 {A} + {B} HDU - 1412——STL练习（set）

给你两个集合，要求\{A\} + \{B\}. 注:同一个集合中不会有两个相同的元素. Input 每组输入数据分为三行,第一行有两个数字 n,m(0<=n,m<=

谁借莪１个温暖的怀抱￠/ 2022年05月19日 06:51/ 0 赞/ 135 阅读

相关 HDU1412 {A} + {B}

问题链接：[HDU1412 \{A\} + \{B\}][HDU1412 _A_ _ _B]。这个是一个整数集合求并的问题，是基础训练题。问题的关键在于解题思路。问题简述：

矫情吗；*/ 2022年01月09日 10:53/ 0 赞/ 178 阅读

相关 hdu3787(a+b)

[http://acm.hdu.edu.cn/showproblem.php?pid=3787][http_acm.hdu.edu.cn_showproblem.php_pid

小灰灰/ 2021年12月22日 10:04/ 0 赞/ 215 阅读

相关 hdu1412

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][] \include " iostream " \defi

缺乏、安全感/ 2021年10月25日 12:58/ 0 赞/ 163 阅读

相关 A + B Again HDU 2057

这道题很简单，但还是错了。。wrong answer 悲剧原来是用了int 数据会溢出 \include < stdio.h > int main( )

拼搏现实的明天。/ 2021年10月19日 16:34/ 0 赞/ 210 阅读