[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!
ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.
Tìm người quen
Có N người đứng xếp hàng thẳng trước rạp đợi để vào xem một buổi hòa nhạc. Trong thời gian chờ đến giờ vào xem, mọi người tranh thủ tìm người quen trong hàng. Hai người A và B đứng trong hàng có thể nhìn thấy nhau nếu hai người đó đứng ngay sát nhau hoặc giữa hai người không có người nào có chiều cao cao hơn hẳn chiều cao của người A và người B. Viết chương trình xác định số những cặp hai người có thể nhìn thấy nhau khi đứng trong hàng.
Dữ liệu vào: đọc từ file QUEN.INP
- Dòng đầu chứa một số nguyên N ( 1<= N <= 10000), số người đứng trong hàng.
- N dòng sau mỗi dòng ghi 1 số nguyên là chiều cao của mỗi người với đơn vị chiều cao là nanomét. Chiều cao của mỗi người nhỏ hơn 2 nanomét. Những chiều cao đã cho theo thứ tự tương ứng với những người đứng trong hàng.
Kết quả ghi ra file: QUEN.OUT gồm 1 số là số những cặp hai người có thể nhìn thấy nhau trong hàng.
Ví dụ:
[TBODY]
[/TBODY]
Có N người đứng xếp hàng thẳng trước rạp đợi để vào xem một buổi hòa nhạc. Trong thời gian chờ đến giờ vào xem, mọi người tranh thủ tìm người quen trong hàng. Hai người A và B đứng trong hàng có thể nhìn thấy nhau nếu hai người đó đứng ngay sát nhau hoặc giữa hai người không có người nào có chiều cao cao hơn hẳn chiều cao của người A và người B. Viết chương trình xác định số những cặp hai người có thể nhìn thấy nhau khi đứng trong hàng.
Dữ liệu vào: đọc từ file QUEN.INP
- Dòng đầu chứa một số nguyên N ( 1<= N <= 10000), số người đứng trong hàng.
- N dòng sau mỗi dòng ghi 1 số nguyên là chiều cao của mỗi người với đơn vị chiều cao là nanomét. Chiều cao của mỗi người nhỏ hơn 2 nanomét. Những chiều cao đã cho theo thứ tự tương ứng với những người đứng trong hàng.
Kết quả ghi ra file: QUEN.OUT gồm 1 số là số những cặp hai người có thể nhìn thấy nhau trong hàng.
Ví dụ:
QUEN.INP | QUEN.OUT |
7 2 4 1 2 2 5 1 | 10 |
