Nội dung Bài tập
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


Ví dụ:

InputOutput
5 
1 2 3 10 -5
2 1
(1, 2) (2, 3)


    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận