Cánh diều - NUMS - Số đặc biệt

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
anhkha2003 , Flower_On_Stone
Dạng bài
Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Viết chương trình nhập vào dãy số nguyên \(a\). Hãy đếm và đưa ra số lượng các phần tử lớn hơn phần tử đứng trước và đứng sau nó. Lưu ý: phần tử đầu và cuối dãy không thoả mãn điều kiện có đủ hai phần tử đứng trước, đứng sau nên không tính

Input

  • Một dòng ghi dãy các số nguyên, các số cách nhau bởi dấu cách, có giá trị tuyệt đối không quá \(10^3\), số lượng số không quá \(10^3\)

Output

  • In ra một số nguyên là số lượng các phần tử thoả mãn điều kiện

Example

Test 1

Input 
5 -3 0 4 -1 2 -6 -4 -5 9 -12 1
Output 
4

Bình luận

  • hng • 2:04 a.m. 17 Tháng 3, 2025 • ← chỉnh sửa 3
    Hint

    Đọc hai số nguyên từ đầu vào và bắt đầu vòng lặp từ số thứ ba trong dãy số.
    Trong mỗi vòng lặp, ta so sánh phần tử ở giữa với các phần tử đứng trước và sau nó, tăng biến đếm cho mỗi lần thỏa mãn điều kiện của đề bài.
    Đồng thời, trong vòng lặp ta gán các biến bằng các phần tử trước nó để sẵn sàng so sánh cho lần lặp tiếp theo.
    Nếu bạn có ý tưởng khác xin hãy góp ý, mong bạn đừng downvote mình nha ^^

    Code minh họa (C++) 
    #include <iostream>
using namespace std;

int main() {
    int prev, curr, next;
    int count = 0; 

    while (cin >> next) {
        if (curr > prev && curr > next)
            count++;

        prev = curr;
        curr = next;
    }

    cout << count;
    return 0;
}
    0
    Phản hồi
    • p12a3DoanLinhSan • 7:02 p.m. 6 Tháng 11, 2024 •

      100%code đúng
      a = list(map(int,input().split()))
      dem = 0
      for i in range(1 , len(a)-1 ):
      if a[i] > a[i-1] and a[i] > a[i+1]:
      dem += 1
      print(dem)

      -1
      Phản hồi