- Mã:
- CONTRO7
- Tên:
- KHOẢNG CÁCH MIN
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 64 MB
- Được tạo bởi:
- HCMUP1
cho danh sách liên kết đơn các số nguyên có nhiều hơn 2 giá trị
và các giá trị trong danh sách khác nhau từng đôi một. hãy tìm trong danh
sách các cặp giá trị (a, b) sao cho khoảng cách giữa a và b là nhỏ nhất
và xuất ra số lượng các cặp giá trị đó
dữ liệu vào từ file văn bản "CONTRO.inp":
·
dòng 1: chứa số phần
tử của danh sách
·
dòng 2: chứa các phần
tử của danh sách , mỗi phần tử cách nhau 1 khoảng trắng
dữ liệu ra file văn bản "CONTRO.out":
·
dòng 1: số
lượng các cặp giá trị thoả đề và khoảng cách của cặp giá trị đó
·
dòng 2 : danh
sách các cặp giá trị xuất theo dạng (a, b) với a < b , mỗi cặp cách
nhau 1 khoảng trắng
lưu ý :
·
1. dùng DSLK để làm
bài
·
2. Chỉ số được đánh từ
1
Input Output 5 1 2 3 10 -5 2 1 (1, 2) (2, 3)
Theme :
Mời bạn soạn code