題目描述:將兩個整型數組按照升序合并,并且過濾掉重復數組元素
輸入描述:
輸入第一個數組的個數
輸入第一個數組的數值
輸入第二個數組的個數
輸入第二個數組的數值
輸出描述:輸出合并之后的數組輸入例子:
3
1 2 5
4
-1 0 3 2
輸出例子:-101235
算法實現:
#include<iostream> #include<string>#include<algorithm>#include<vector>using namespace std; //************************************************ // * Author: 趙志乾 // * Date: 2017-2-19 // * Declaration: All Rigths Reserved !!! //***********************************************/ void InPut(vector<int>&ret){ for(int i=0;i<ret.size();i++) { cin>>ret[i]; }}int main() { int Alen; cin>>Alen; vector<int>A(Alen,0); InPut(A); int Blen; cin>>Blen; vector<int>B(Blen,0); InPut(B); vector<int>ret(Alen+Blen,0); for(int i=0;i<Alen;i++) ret[i]=A[i]; for(int i=Alen;i<Alen+Blen;i++) ret[i]=B[i-Alen]; sort(ret.begin(),ret.end()); int i=0;int j=0; for(j=1;j<ret.size();j++) if(ret[i]!=ret[j]) { i++; ret[i]=ret[j]; } for(int k=0;k<=i;k++) cout<<ret[k]; cout<<endl; return 0; }
新聞熱點
疑難解答
圖片精選