Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (38.83 KB, 1 trang )
hội thi tin học trẻ không chuyên toàn tỉnh: 12-07-2004
đề thi THPT
Thời gian làm bài: 180 phút
Bài 1: Hoán vị
Cho a là một hoán vị của các số tự nhiên 1..n (2
Dữ liệu: Vào từ file văn bản HVNN.INP có cấu trúc nh sau:
Dòng 1: Chứa một số nguyên dơng n.
Dòng 2: Chứa n số nguyên dơng xi (1<=xi<=n). Các số ghi cách nhau bởi ít nhất một dấu
cách trống.
Kết quả: Ghi ra file văn bản HVNN.OUT gồm một dòng chứa n số, là hoán vị nhỏ nhất
tìm đợc. Các số ghi cách nhau bởi ít nhất một dấu cách trống.
Ví dụ:
HVNN.INP
HVNN.OUT
8
6 4 7 8 5 1 2 3
7 5 6 8 4 1 3 2
Yêu cầu: Chơng trình đặt tên là HVNN.PAS
Chơng trình xữ lý không quá 10 giây với mỗi test.
Bài 2: Xếp hình
Quang và Hùng là hai học sinh giỏi Toán và rất chăm chỉ. Ngoài việc đi học hai em
còn phải đi làm thêm. Công việc của hai em tại một phòng tranh của một hoạ sĩ chuyên
nghiệp. Ông hoạ sĩ Khanh có n bức tranh hình chữ nhật có kích thớc khác nhau
(1
điều kiện sau:
+Bức tranh lớn xếp dới, bức tranh nhỏ xếp trên.
+Bức tranh trên không đợc chìa ra ngoài so với bức tranh ở dới nó.