tailieunhanh - 150 Bài Toán Tin Đại học Sư Phạm Hà Nội 2004 – 2006 phần 8

125. GIAO LƯU Cuộc thi giao lưu "Tết Ta Tin (TTT)" giữa hai đội SP và TH có n bài toán tin học, mỗi đội có n học sinh tham dự. Các bài toán được đánh số từ 1 đến n và các học sinh của mỗi đội cũng được đánh số từ 1 tới n. Học sinh của hai đội đều là những lập trình viên xuất sắc, tuy nhiên mỗi học sinh có thể giải quyết những bài toán thuộc sở trường của mình hiệu quả hơn những bài khác | 125. GIAO LƯU Cuộc thi giao lưu Tết Ta Tin TTT giữa hai đội SP và TH có n bài toán tin học mỗi đội có n học sinh tham dự. Các bài toán được đánh số từ 1 đến n và các học sinh của mỗi đội cũng được đánh số từ 1 tới n. Học sinh của hai đội đều là những lập trình viên xuất sắc tuy nhiên mỗi học sinh có thể giải quyết những bài toán thuộc sở trường của mình hiệu quả hơn những bài khác. Hãy giúp thầy My tổ chức cuộc thi theo thể thức sau Chọn đúng n cặp đấu mỗi cặp gồm 01 học sinh SP và 01 học sinh TH làm 01 bài toán trong số những bài toán này. Bài toán nào cũng được mang ra thi Học sinh nào cũng được tham gia Bài toán cho cặp đấu bất kỳ phải thuộc sở trường của cả hai thí sinh trong cặp Không chấm lại cấm à ừ ngủ không quá 1 giây. Biết rằng luôn tồn tại phương án thực hiện yêu cầu trên Dữ liệu Vào từ file văn bản Dòng 1 Chứa hai số n m 1 n m 255 n dòng tiếp theo dòng thứ i ghi danh sách các bài toán thuộc sở trường của học sinh SP thứ i. n dòng tiếp theo dòng thứ j ghi danh sách các bài toán thuộc sở trường của học sinh TH thứ j. Kết quả Ghi ra file văn bản Gồm n dòng dòng thứ k ghi số hiệu thí sinh SP và số hiệu thí sinh TH trong cặp đấu bằng bài toán k. Các số trên một dòng của Input Output file cách nhau ít nhất một dấu cách Ví dụ Do sơ suất xin mời chuyển sang đề bài 126 với nội dung đề bài tương tự Khi Test cũng vậy . 135 126. GIAO LƯU Cuộc thi giao lưu Tết Ta Tin TTT giữa hai đội SP và TH có m bài toán tin học mỗi đội có n học sinh tham dự. Các bài toán được đánh số từ 1 đến m và các học sinh của mỗi đội được đánh số từ 1 tới n. Học sinh của hai đội đều là những lập trình viên xuất sắc tuy nhiên mỗi học sinh có thể giải quyết những bài toán thuộc sở trường của mình hiệu quả hơn những bài khác. Hãy giúp thầy My tổ chức cuộc thi theo thể thức sau Chọn đúng n cặp đấu mỗi cặp gồm 01 học sinh SP và 01 học sinh TH làm 01 bài toán trong số những bài toán này. Có đúng n bài toán được mang ra thi Học sinh nào cũng được tham gia Bài toán cho cặp .