ĐỀ THI TIN HỌC TRẺ KHÔNG CHUYÊN TỈNH HÀ TĨNH NĂM 2010
Câu 1: Thành tích thi đấu của vân động viên.
Trong một cuộc thi đấu thể thao 10 môn phối hợp, có M (M
≤
00) vận động viên (mã số là
1,2, ,M) và có N (N
≤
100) môn thi đấu (mã số là 1, 2, , N). Thành tích thi đấu (tính bằng
điểm) của các vận động viên được cho bởi bảng A các số nguyên không âm có kích thước M x
N trong đó giá trị của phần thử hàng i (1
≤
i
≤
M), cột j (1
≤
j
≤
N) là thành tích thi đấu của vận
động viên i khi thi đấu môn thể thao j (vận động viên và môn thi đấu ta gọi qua mã số).
Với K vận động viên i
1
, i
2
, , i
k
và K môn thi j
1
, j
2
, , j
k

Ví dụ:
Tệp TTVDV.INP Tệp TTVDV.OUT
3 4
1 3 2 5
4 3 1 2
5 3 2 1
2
1 3
2 4
4
Câu 2: Tham quan khu di tích lịch sử:
Ban quản lý của một khu di tích lịch sử nhận được bản đăng ký tham quan của N đoàn
khách (có mã số là 1 N). Vì đoàn tham quan nào cũng muốn vào trước nhưng khu di tích chỉ
cho phép vào tứng đoàn một. Ban quản lý có phương án giải quyết như sau: Ưu tiên đoàn có
nhiều người cao tuổi nhất trước, sau đó đến đoàn có ít người cao tuổi hơn, nếu số người cao tuổi
của một số đoàn bằng nhau thì đoàn nào đăng ký trước sẽ được vào tham quan trước. Hãy giúp
ban quản lý sắp xếp thứ tự cho các đoàn tham quan theo phướng án nói trên.
Dữ liệu vào: Tệp văn bản DTLS.INP gồm hai dòng sau:
- Dòng 1 chứa số N là số đoàn đăng ký tham quan (N nguyên dương, nhỏ thua 100).
- Dòng 2 chứa N số tự nhiên ( <100); số thứ i (i=1 N) thể hiện số người cao tuổi của
đoàn khách thứ i; thứ tự của số i trong dãy cúng chính là thứ tự đăng ký tham quan của
đoàn khách i.
Dữ liệu ra: Tệp văn bản DTLS.OUT chứa duy nhất một dòng gồm N số thể hiện thứ tự các
đoàn vào tham quan khu di tích.
Các số trên cùng một dòng của têp dữ liệu vào và dữ liệu ra ghi cách nhau ít nhất một ký tự
trống.
Câu 3: Quan hệ tiếp xúc:
Để nắm bắt được tình hình lây nhiễm ở một vùng dân cư bị bệnh dịch truyền nhiễm, người ta
chia các cư dân sống trong vùng đó thành 3 nhóm và tìm hiểu mức độ quan hệ tiếp xúc. Nhóm
thứ nhất gồm K người đã bị mắc bệnh. Nhóm thứ 2 gồm L người. Quan hệ tiếp xúc của các cư

- K dòng tiếp theo , mỗi dòng ghi L số ) hoặc 1 là các giá trị của bảng A.
- Dòng tiếp theo ghi ghi số nguyên dương M (M
≤
100)
- L dòng tiếp theo, mỗi dòng ghi M số 0 hoặc 1 là các giá trị của bảng B.
- Các số ghi trên mỗi dòng cách nhau ít nhất một lý tự trống.
Dữ liệu ra: Tệp văn bản QUANHE.OUT chứa bảng thông tin mô tả quan hệ gián tiếp giữa
nhóm người thứ nhất và nhóm người thứ ba qua nhóm người thứ hai.
Ví dụ:
Tệp QUANHE.INP Tệp QUANHE.OUT
2 3
1 1 0
0 1 0
4
1 0 0 1
0 1 0 1
0 0 1 0
1 1 0 1
0 1 0 1
- Hết -