ĐỀ THI MÔN: TIN HỌC Ngày thi: 29/9/2013 Thời gian làm bài: 180 phút (Không kể thời gian phát đề) (Đề thi gồm có: 03 trang) Tổng quan đề thi Bài Tên tệp chương trình Tên tệp input Tên tệp output Bài B1.* XEPHANG.INP XEPHANG.OUT Bài B2.* DACSAN.INP DACSAN.OUT Bài B3.* COSO.INP COSO.OUT Giới hạn thời gian: tất chương trình chạy không giây Bài 1: (7,0 điểm) XẾP HÀNG Trong học thể dục, thầy giáo xếp n học sinh lớp thành hàng vị trí học sinh đánh số từ đến n từ trái sang phải Ban đầu học sinh đứng tùy ý hàng Tuy nhiên, để tôn trọng bạn nữ, thầy muốn bạn nam không đứng liền trước bạn nữ (đứng liền trước hiểu vị trí bạn nam i vị trí bạn nữ i+1) Để thực quy định này, thầy bắt đầu từ đầu hàng đến cuối hàng, gặp bạn nam đứng liền trước bạn nữ, thầy yêu cầu bạn nam đổi chỗ cho bạn nữ tiếp đến bạn sau Chú ý lượt xếp, thầy theo chiều bạn nam đổi chỗ lần Tất nhiên theo chiều bạn nam đổi chỗ lần Tất nhiên lượt xếp có nhiều vị trí mà bạn nam đứng trước nữ xuất thêm nên cần phải làm làm lại thao tác xếp nhiều lần Yêu cầu: Cho hai số nguyên dương n,t với 081)OR(i=0); END; PROCEDURE output; BEGIN assign(f,fo); rewrite(f); IF kt=TRUE THEN write(f,dd) ELSE write(f,-1); close(f); END; BEGIN doc; kt:=FALSE; xuly; output; END