HDUoj 1412 {A} + {B} ( set &去重函数

{A} + {B}

Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 20607    Accepted Submission(s): 8523

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
  
  

 

set去重

#include <cstdio>
#include <cstring>
#include <cmath>
#include <set>
#include <map>
#include <vector>
#include <algorithm>
using namespace std;
#define LL long long
#define INF 0x3f3f3f3f
#define N 1000000
const int mod = 1e9+7;
int arr[N]; 
int main()
{
    int n, m;
    while(~scanf("%d%d",&n,&m)) {
        set<int> st;
        for(int i = 0;i < m+n; i++) {
            scanf("%d",&arr[i]);
            st.insert(arr[i]);
        }
        set<int>::iterator i;
        for(i = st.begin();i != st.end(); i++) {
            if(i==st.begin()) printf("%d",*i);
            else printf(" %d",*i);
        }
        printf("\n");
    }
return 0;
} 

利用unique函数去重 这个函数属于c++中的STL模板库

这个是去重相邻元素并且 数组不会丢失，只是将重复元素放到数组后面 去除重复的 相邻的 重复的元素，即如果两个元素 相同 但是 不相邻，则不会去除

#include <cstdio>
#include <cstring>
#include <cmath>
#include <set>
#include <map>
#include <vector>
#include <algorithm>
using namespace std;
#define LL long long
#define INF 0x3f3f3f3f
#define N 1000000
const int mod = 1e9+7;
int arr[N]; 
int main()
{
    int n, m;
    while(~scanf("%d%d",&n,&m)) {
        set<int> st;
        for(int i = 0;i < m+n; i++) {
            scanf("%d",&arr[i]);
        }
        sort(arr,arr+n+m);
        int k = unique(arr,arr+m+n) - arr; //返回的值为重复元素的第一个地址
        for(int i = 0;i < k; i++) {
            if(i == 0) printf("%d",arr[i]);
            else printf(" %d",arr[i]);
        }
        printf("\n");
    }
return 0;
}