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ả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, 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
Tại sao code mình ko ac 2 test nhỉ?
include <stdio.h>
include <math.h>
include <stdlib.h>
int main(){ int n; int tmp=0; scanf("%d",&n); long long a[n]; for (int i=0;i<n;i++){ scanf("%lld",&a[i]); } int cnt=0; int ans=0; a[n]=1000; for (int i=0;i<n;i++){ cnt++; if (a[i]!=a[i+1]){ ans=cnt; if (ans>1) tmp++; } else { continue;
include <iostream>
int countEqualPairs(int arr[], int n) { int count = 0; for (int i = 0; i < n - 1; ++i) if (arr[i] == arr[i + 1]) count++; return count; } int main() { int n;
std::cin >> n; int arr[n]; for (int i = 0; i < n; ++i) std::cin >> arr[i]; int result = countEqualPairs(arr, n); std::cout << result << std::endl; return 0; }
full ac
DENO:
#include <stdio.h>
int main(){ int n; scanf("%d",&n); long long a[n]; for(int i=0;i<n;i++){ scanf("%lld",&a[i]); } int count =0; for(int i=0;i<n;i++){ if(a[i]==a[i+1]){ count ++; } } printf("%d",count);
}