{A} + {B} hdu acm 1412 c++

Dear 丶 2022-08-11 03:26 20阅读 0赞

# \{A\} + \{B\} #

**Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)  
Total Submission(s): 11825    Accepted Submission(s): 4941**

Problem Description

给你两个集合，要求\{A\} + \{B\}.  
注:同一个集合中不会有两个相同的元素.

Input

每组输入数据分为三行,第一行有两个数字n,m(0<n,m<=10000),分别表示集合A和集合B的元素个数.后两行分别表示集合A和集合B.每个元素为不超出int范围的整数,每个元素之间有一个空格隔开.

Output

针对每组数据输出一行数据,表示合并后的集合,要求从小到大输出,每个元素之间有一个空格隔开.

Sample Input

1 2
    1
    2 3
    1 2
    1
    1 2

Sample Output

1 2 3
    1 2

题意：求并集；

思路：合并排序后去重；

参考代码：

//#include<iostream>
    #include<cstdio>
    #include<cstring>
    #include<algorithm>
    using namespace std;
    int a[20020];
    int main()
    {
        int i,j,k,n,m;
        //while(cin>>n>>m)
        while(scanf("%d%d",&n,&m)!=EOF)
        {
            n+=m;
            memset(a,0,sizeof(a));
            for(i=0;i<n;i++)
                scanf("%d",&a[i]);
                //cin>>a[i];
            sort(a,a+n);
            for(i=1;i<n;i++)
            {
               if(a[i-1]==a[i])
               {
                   for(j=i;j<n;j++)
                   {
                      a[j-1]=a[j];
                   }
               n--;
               i=i-1;   
               }    
            }
            for(i=0;i<n-1;i++)
            { 
                 printf("%d ",a[i]);
                //cout<<a[i]<<' ';
            }
            printf("%d\n",a[n-1]);
            //cout<<a[n-1]<<endl;
        }
        return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 A/B（数论水题） hdu ACM 1576 c++

A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Other

太过爱你忘了你带给我的痛/ 2022年08月11日 03:28/ 0 赞/ 165 阅读

相关 {A} + {B} hdu acm 1412 c++

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

Dear 丶/ 2022年08月11日 03:26/ 0 赞/ 21 阅读

相关火星A+B hdu ACM 1230 C++

火星A+B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Oth

﹏ヽ暗。殇╰゛Y/ 2022年08月10日 17:40/ 0 赞/ 145 阅读

相关还是A+B hdu ACM 1229 c++

还是A+B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Oth

怼烎@/ 2022年08月10日 16:55/ 0 赞/ 59 阅读

相关 A == B ? hdu acm 2054 c++

A == B ? Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/

客官°小女子只卖身不卖艺/ 2022年08月10日 13:41/ 0 赞/ 122 阅读

相关大明A+B hdu acm 1753 c++

大明A+B Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Oth

Myth丶恋晨/ 2022年08月10日 13:41/ 0 赞/ 138 阅读

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

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

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

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

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

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

相关 HDU1412 {A} + {B}

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

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