[HSG-QH_TK_NA_24] Những ngôi nhà có ánh sáng

Xem dạng PDF
Gửi bài giải
Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python

Cho dãy ~N~ ngôi nhà sắp xếp thành một hàng thẳng được đánh số từ ~1~ đến ~N~ từ trái sang phải. Mặt trời mới mọc và chiếu sáng từ bên trái dãy nhà. Với mỗi ngôi nhà thứ ~i~ có chiều cao ~h_i~ thì những ngôi nhà bên phải nó mà có chiều cao nhỏ hơn hoặc bằng ~h_i~ sẽ không nhận được ánh nắng.

Yêu cầu

Hãy cho biết có bao nhiêu ngôi nhà nhận được ánh nắng.

Dữ liệu đầu vào

Gồm ~1 + 2 \times T~ dòng:

  • Dòng 1: Số nguyên ~T~ biểu thị số bộ dữ liệu cần kiểm tra ~(1 \le T \le 100)~.
  • Mỗi bộ dữ liệu gồm có hai dòng:
    • Dòng 1: Số nguyên dương ~N~ ~(N \le 10^3)~.
    • Dòng 2: Chứa ~N~ số nguyên dương ~h_1, h_2, ..., h_N~ ~(h_i \le 100)~ độ cao của ngôi nhà.

Dữ liệu đầu ra

Gồm ~T~ dòng, ứng với mỗi bộ dữ liệu, in ra một dòng là kết quả tương ứng.

Ví dụ

Ví dụ 1
INPUT
2
6
6 2 8 4 11 13
5
2 5 1 8 3
OUTPUT
4
3

Bình luận

Hãy đọc nội quy trước khi bình luận.