PTIT064 - Gộp mảng
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
Cho 2 mảng ~A~ và ~B~ đều chứa ~n~ phần tử đã được sắp xếp không giảm. Nhiệm vụ của bạn là hãy tạo ra mảng ~C~ có ~2*n~ phần tử bao gồm tất cả các phần tử của mảng ~A~ và mảng ~B~ theo thứ tự không giảm.
Input
- Dòng đầu tiên chứa số ~n~ là số phần tử của mảng ~A~ và mảng ~B~ ~(1 \leq n \leq 10^5)~
- Dòng tiếp theo chứa ~n~ phần tử của mảng ~A~ theo thứ tự không giảm ~(0 \leq A_i \leq 10^5)~
- Dòng tiếp theo chứa ~n~ phần tử của mảng ~B~ theo thứ tự không giảm ~(0 \leq B_i \leq 10^5)~
Output
In ra các phần tử của mảng ~C~ theo thứ tự không giảm.
Sample
Input #1
5
1 3 5 7 9
0 2 4 6 8
Output #1
0 1 2 3 4 5 6 7 8 9
Problem source: CLB Lập Trình PTIT
Bình luận
Hỗ trợ mng!!
include <bits/stdc++.h>
using namespace std;
int main(){ int n; cin >> n ; multiset<int> st; for(int i=0;i<2*n;i++){ int x; cin >> x; st.insert(x); } for(auto it:st){ cout << it << " "; } }
include<bits/stdc++.h>
using namespace std; int main(){ iosbase::syncwith_stdio(0); cin.tie(); cout.tie(); int n; cin>>n; n=n*2; int a[n]; for (int i=0;i<n;i++) cin>>a[i]; sort(a,a+n); for (int i=0;i<n;i++) cout<<a[i]<<" "; return 0; }