【HDU - 1412】 {A} + {B} (STL + set)
生活随笔
收集整理的這篇文章主要介紹了
【HDU - 1412】 {A} + {B} (STL + set)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題干:
給你兩個集合,要求{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 2Sample Output
1 2 3 1 2解題報告:
? ?本來想用vector+unique的但是失敗了,,,不會用,于是老老實實用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 ; }附對set的講解:https://blog.csdn.net/qq_41289920/article/details/81276320
總結
以上是生活随笔為你收集整理的【HDU - 1412】 {A} + {B} (STL + set)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【SPOJ - DQUERY】D-que
- 下一篇: 【CodeForces - 764A】T