#include<bits/stdc++.h> using namespace std; int n,kq=0; int a[1005]; int b[1005]; int vt[1005]={0}; void trao(int i) { int tmp = a[i]; a[i] = a[i+1]; a[i+1] = tmp; } void input() { cin >> n; for(int i = 1; i <= n; i++) cin >> a[i]; for(int j = 1; j <= n; j++) cin >> b[j]; } void solve() { for ( int i = 1; i <= n; i++ ) { for ( int j = i; j <= n; j++ ) { if ( b[i] == a[j] ) { vt[i] = j; break; } } if ( vt[i] > 0 ) { kq = kq + vt[i] - i; for ( int j = vt[i]-1; j >= i; j-- ) { trao(j); } } else { cout << -1; exit(0); } } cout << kq << endl; for ( int i = 1; i <= n; i++ ) { for ( int j = vt[i] - 1; j >= i; j-- ){ cout << j << " "; } } } int main() { freopen("exarray.inp","r", stdin); freopen("exarray.out","w", stdout); input(); solve(); }
* Chuyên dạy lập trình ONLINE cho học sinh THCS, THPT *.
Mọi giao lưu, trao đổi, xin liên hệ: Lê Quang Vinh - zalo: 037.803.8755.
Page: Lớp học Code Sky
Group FB1: Ôn thi HSG9 - THTB - TS10 chuyên tin
Group FB2: Học Scratch - Ôn thi Tin học trẻ bảng A
Thứ Tư, 27 tháng 4, 2022
EXARRAY C++
Đăng ký:
Đăng Nhận xét (Atom)
Không có nhận xét nào:
Đăng nhận xét
Lưu ý: Chỉ thành viên của blog này mới được đăng nhận xét.