SCBN1 - Số cặp bằng nhau 1

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
Tác giả:
Hiếu Nguyễn
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift

Cho một dãy gồm ~n~ số nguyên, hãy đếm số cặp "bằng nhau liên tiếp" trong dãy

Input

  • Dòng đầu tiên chứa duy nhất một số nguyên dương ~n~ (số phần tử trong dãy).
  • Dòng thứ hai chứa n số nguyên là các phần tử ~a_1,a_2,…,a_n~

Giới hạn:

  • ~1≤n≤10^5,|a_i|≤10^9~

Output

  • In ra trên một dòng số nguyên không âm là số cặp bằng nhau liên tiếp trong dãy.

Sample

Input #1
4
3 1 2 3
Output #1
0
Input #2
5
4 1 1 2 2
Output #2
2
Input #3
6
5 3 1 1 1 2
Output #3
2

Problem source: Chuyên Sơn La Online Judge

Bình luận

Please read the guidelines before commenting.


  • 1
    mducc  đã bình luận lúc 3, Tháng 6, 2026, 3:10

    hint

    ta chỉ cần duyệt tuần tự nếu phần tử này lớn hơn phần tử trước đó thì tăng đếm

    code tham khảo (c++): 

    #include <bits/stdc++.h>
using namespace std;
int main() {
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int n; 
    cin >> n; 
    int a[n + 1];
    long long ans = 0; 
    for(int i = 1; i <= n; ++i) cin >> a[i]; 
    for(int i = 2; i <= n; ++i) {
        if(a[i] == a[i - 1]) ans++; 
    }
    cout << ans; 
}

  • 0
    toanh3383  đã bình luận lúc 13, Tháng 12, 2025, 12:38

    include <bits/stdc++.h>

    using namespace std;

    int main() { int n; cin >> n;

    long long prev, curr;
int cnt = 0;

cin >> prev;
for (int i = 2; i <= n; i++) {
    cin >> curr;
    if (curr == prev) cnt++;
    prev = curr;
}

cout << cnt;
return 0;

    }


  • 0
    blabla250312  đã bình luận lúc 9, Tháng 12, 2025, 7:37 ← chỉnh sửa

    ai giup e vo


  • 0
    congtyluuthaibao1978  đã bình luận lúc 26, Tháng 11, 2025, 5:04

    include <bits/stdc++.h>

    using namespace std;

    int main() { ios::syncwithstdio(false); cin.tie(nullptr);

    int n;
cin >> n;
vector&lt;long long> a(n);
for (int i = 0; i < n; i++) {
    cin >> a[i];
}

long long count = 0;
for (int i = 0; i + 1 < n; i++) {
    if (a[i] == a[i + 1]) {
        count++;
    }
}

cout << count;
return 0;

    }


  • -1
    MANHOOH  đã bình luận lúc 14, Tháng 8, 2025, 9:49

    i < n - 1 chứ


  • -1
    Khoind12  đã bình luận lúc 29, Tháng 6, 2025, 9:02 ← chỉnh sửa

    pls vote


  • 2
    nttxn24  đã bình luận lúc 18, Tháng 10, 2024, 0:46

    bai nỳ dễ nè


  • 0
    Docladongnai  đã bình luận lúc 19, Tháng 7, 2024, 8:24

    cach lam: long long mang a[cang lon cang tot neu ko thi bi RTE], n, dem = 0; nhap n ra vong lap tu i = 0 den i < n va i++ nhap mang a[i] tiep tuc tao vong lap tu i = 0 den i < n va i++ kiem tra neu a[i] == a[i+1] thi dem se tang len 1 va in ra dem thoi