ĐỀ THI TIN 11

SỞ GD ĐT NINH THUẬN
TRƯỜNG THPT CHYÊN LÊ QUÝ ĐÔN
--------- ----------------
KỲ THI HỌC SINH GIỎI CẤP TRƯỜNG
Môn: TOÁN
Khóa ngày:
Thời gian:
(Không kể thời gian phát đề)

ĐỀ
Hãy viết chương trình để giải các bài toán sau:
Biến đổi dãy số
Tên file bài làmEXARAY.PAS hoặc EXARRAY.CPP
Cho dãy số nguyên gồm n số đôi một khác nhau a1, a2,a3...an và dãy số nguyên b gồm n soosb1,b2,..bn. Trên dãy a ta có thể áp dụng phép biến đổi T(i) là phếp hoán vị giá trị hai phần tử ai,ai+1,(0Ví dụ nếu dãy a gồm cacsoos 1, 3,2,4 và dãy b gồm các số 2,1,3,4 thì ta có thể sử dụng phép biến đổi t2 và t1 để biến dổi a thành b.
Yêu cầu: Cho dãy số a,b. Hãy ra một dãy các phép biến đổi a thành b hoặc cho biết không tồn tại dãy biến đổi như vậy.
Dữ liệu vào: File văn bản EXARRAY>INT gồm 3 dòng:
Dòng đầu tiên chứa số nguyên n là số lượng phần tử của mỗi dãy số(n<=100).
Dòng thứ hai chứa n số nguyên khác nhau ứng với các phần tử ủa dãy số an.
Dòng cuối cùng chứa n số nguên ứng với các phần tử của dãy bn.
Các số trong hai dãy an, bn đều có giá trị nguyên nằm trong đoạn [-1000;10000].
Kết quả:
Trung tâm hành chính