1000) tham gia được đánh số báo danh từ 1 đến n. Tất cả các thí sinh đều phải tham gia 3
vòng thi và trong mỗi vòng thi không có 2 thí sinh nào có kết quả trùng nhau.
Một thí sinh có kết quả tốt hơn thí sinh khác nếu thứ hạng cả ba vòng thi đều cao hơn
(hạng cao nhất là 1, hạng thấp nhất là n). Thí sinh được danh hiệu xuất sắc nếu không có thí
sinh khác có kết quả tốt hơn mình.
Viết chương trình đếm số thí sinh được coi là xuất sắc trong kỳ thi nêu trên khi đã biết
thứ hạng cả 3 vòng thi của n thí sinh tham gia.
Input cho trong tập tin BAI6.INP gồm 04 (bốn) dòng, cụ thể như sau:
- Dòng 1: số nguyên n (2 < n < 1000) là số thí sinh tham gia dự thi.
- Ba dòng tiếp theo: mỗi dòng là bảng xếp hạng tại một vòng thi; tính từ trái sang phải
là hạng 1, hạng 2… hạng n; tại mỗi vị trí thứ hạng người ta ghi số báo danh của thí sinh đã
đạt thứ hạng tương ứng trong vòng thi đó (mỗi giá trị cách nhau ít nhất một khoảng trắng).
Output ghi vào tập tin BAI6.OUT gồm 02 (hai) dòng, cụ thể như sau:
- Dòng thứ nhất: ghi giá trị là số thí sinh xuất sắc.
- Dòng thứ hai: ghi số báo danh các thí sinh xuất sắc (mỗi giá trị cách nhau ít nhất một
khoảng trắng).
Ví dụ :
Lần thử BAI6.INP BAI6.OUT
Không có thí sinh nào có
3
Lần thử 1 3
thành tích tốt hơn thí sinh
1 2 3
2 3 1
khác nên cả 3 thí sinh đều
3 1 2
xuất sắc
Các thí sinh xuất sắc là
Lần thử 2 10
4
1 2 3 5
2 5 3 8 10 7 1 6 9 4
các thí sinh có só báo
danh 1,2,3 và 5
1 2 3 4 5 6 7 8 9 10
3 8 7 10 5 4 1 2 6 9
Thí sinh không được sử dụng tài liệu. Cán bộ coi thi không giải thích gì thêm.
Bạn đang xem 1000) - ĐỀ THI HỘI ĐỒNG BỘ MÔN TIN HỌC TỈNH AN GIANG