【HDU - 1412】 {A} + {B} (STL + set)
生活随笔
收集整理的這篇文章主要介紹了
【HDU - 1412】 {A} + {B} (STL + set)
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
題干:
給你兩個(gè)集合,要求{A} + {B}.?
注:同一個(gè)集合中不會(huì)有兩個(gè)相同的元素.
Input
每組輸入數(shù)據(jù)分為三行,第一行有兩個(gè)數(shù)字n,m(0<n,m<=10000),分別表示集合A和集合B的元素個(gè)數(shù).后兩行分別表示集合A和集合B.每個(gè)元素為不超出int范圍的整數(shù),每個(gè)元素之間有一個(gè)空格隔開.
Output
針對(duì)每組數(shù)據(jù)輸出一行數(shù)據(jù),表示合并后的集合,要求從小到大輸出,每個(gè)元素之間有一個(gè)空格隔開.
Sample Input
1 2 1 2 3 1 2 1 1 2Sample Output
1 2 3 1 2解題報(bào)告:
? ?本來想用vector+unique的但是失敗了,,,不會(huì)用,于是老老實(shí)實(shí)用set。
AC代碼:
#include<bits/stdc++.h>using namespace std; set<int> st; int main() {int n,m,tmp;while(scanf("%d%d",&n,&m) !=EOF) {st.clear();for(int i = 0 ;i<n; i++) {scanf("%d",&tmp);st.insert(tmp);}for(int i = 0 ;i<m; i++) {scanf("%d",&tmp);st.insert(tmp);}set<int > :: iterator it;set<int > :: iterator itt = st.end();itt--;for(it = st.begin(); it!=st.end(); it++) {printf("%d%c", *it, it==itt? '\n':' ');}} return 0 ; }附對(duì)set的講解:https://blog.csdn.net/qq_41289920/article/details/81276320
總結(jié)
以上是生活随笔為你收集整理的【HDU - 1412】 {A} + {B} (STL + set)的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【SPOJ - DQUERY】D-que
- 下一篇: 民生银行信用卡贷款 现金分期帮你实现轻松