b) Xác định chiều dài lớn nhất của dãy con đơn điệu trong A. In ra màn hình chiều dài đó. Một mạng đường ống cấp nước đang được xây dựng nối giữa các địa điểm này. Giữa hai địa điểm có t[r]
(1)TỈNH ĐỒN BÌNH ĐỊNH HỘI THI TIN HỌC TRẺ KHÔNG CHUYÊN
LẦN THỨ III – NĂM 1997
Bảng C: TRUNG HỌC PHỔ THÔNG Thời gian làm bài: 180 phút
Bài 1: Một dãy số ( )an gọi dãy đơn điệu nếu: n
a1a2 a
hoặc a1a2 an Viết chương trình thực công việc sau đây:
a) Nhập n số nguyên vào mảng A[1 50], 0 n 50 In số từ mảng hình.
b) Xác định chiều dài lớn dãy đơn điệu A In hình chiều dài (Dãy hiểu dãy phần tử liền A)
Bài 2: N địa điểm thành phố có độ cao h h1 2, , ,hN Một mạng đường ống cấp nước xây dựng nối địa điểm Giữa hai địa điểm có đường ống nối trực tiếp khơng Trường hợp khơng có đường ống nối trực tiếp ý hai địa điểm thông qua số địa điểm trung gian khác, trường hợp người ta gọi hai địa điểm có đường ống nối gián tiếp Một tập tin văn có tên INPUT.TXT mang thơng tin mạng cung cấp nước có số liệu sau:
N
N
h h1 2 h a11
a a21 22 a a a31 32 33
……
N N NN
a 1 a 2 a
Trong đó:
N: số địa điểm N
h h1 2 h
: độ cao điểm điểm
ij nếu hai địa điểm i j có ống nối trực tiếp
a 10 nếu hai địa điểm i j khơng có ống nối trực tiếp,,
các số aij cách dấu cách, dòng tập tin liên tục nhau, khơng có dịng trống
Viết chương trình thực cộng việc sau đây: 1) Tìm địa điểm cao thành phố
2) Đọc số aij tập tin INPUT.TXT phần tam giác ma trận A kích thước NxN Các số phần tam giác số lấy từ tam giác đối xứng qua đường chéo Hồn chỉnh ma trận A In ma trận A hình (ma trận tương tự mảng hai chiều)
3) Nếu cấp nước từ địa điểm cao thành phố thi theo ngun tắc bình thơng địa điểm thành phố có nước? In hình danh sách địa điểm có
4) Giả sử nguồn nước đặt địa điểm i (i nhập từ bàn phím) địa điểm thành phố có nước In hình danh sách điểm có