杭电-{A} + {B}

超、凢脫俗 2022-08-04 21:29 272阅读 0赞

{A} + {B}

Time Limit : 10000/5000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 34 Accepted Submission(s) : 18

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

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

Input

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

Output

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

Sample Input

  1. 1 2
  2. 1
  3. 2 3
  4. 1 2
  5. 1
  6. 1 2

Sample Output

  1. 1 2 3
  2. 1 2

AC代码

  1. #include <iostream>
  2. using namespace std;
  4. int main()
  5. {
  6.     int C[20000];
  7.     int n,m,a;
  8.     while(cin>>n>>m&&n>0&&m>0&&n<=10000&&m<=10000)
  9.     {
  10.         for(int i=0; i<n+m; ++i)
  11.         {
  12.             cin>>C[i];
  13.         }
  14.         for(int i=0; i<n+m; ++i)
  15.             for(int j=0; j<n+m-1; ++j)
  16.                 if(C[j]>C[j+1])
  17.                 {
  18.                     a=C[j];
  19.                     C[j]=C[j+1];
  20.                     C[j+1]=a;
  21.                 }
  22.         cout<<C[0];
  23.         for(int i=1; i<n+m; ++i)
  24.         {
  25.             if(C[i]==C[i-1])
  26.             {
  27.                 continue;
  28.             }
  29.             else
  30.             {
  31.                 cout<<" "<<C[i];
  32.             }
  33.         }
  34.         cout<<endl;
  35.     }
  36.     return 0;
  37. }

心得：

主要是最后一个输出没有空格

技巧就是先将第一个数输出，再从第二个数输出，在前面放一个空格。

发表评论

表情：
评论列表 （有 0 条评论，272人围观）

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

相关阅读