[Mảng 1 Chiều Cơ Bản]. Bài 34. Unique array
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
Tác giả:
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho mảng A[] gồm N phần tử, nhiệm vụ của bạn là xóa các phần tử trong mảng sao cho không có 2 phần tử liền kề có giá trị giống nhau.
Ví dụ : mảng A[] = {1, 1, 2, 2, 2, 3, 3, 2, 1, 4} sau khi xóa sẽ được A[] = {1, 2, 3, 2, 1, 4}
Đầu vào
Dòng 1 gồm N
Dòng 2 gồm N số của mảng A[]
Giới hạn
1<=N<=1000
0<=A[i]<=100
Đầu ra
In ra mảng sau khi xóa
Ví dụ :
Input 01
11
2 3 3 0 0 0 3 3 3 3 4
Output 01
2 3 0 3 4
Bình luận
include <bits/stdc++.h>
using namespace std;
int main() { int n;cin>>n; int a[n], b[n]; for(int i=0;i<n;i++){ cin>>a[i]; } for(int i=0;i<n-1;i++){ if(a[i-1] == a[i] || a[i+1]== a[i]){ a[i] = -1; } } for(int i=0;i<n;i++){ if(a[i]>=0){ cout<<a[i]<<" "; } } return 0; }
FULL AC
<3
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
include <bits/stdc++.h>
using namespace std; void d(int a[], int n){ int i = 0; while ( i < n ){ while ( i < n - 1 && a[i] == a[i + 1]){ for ( int j = i; j < n - 1; j++){ a[j] = a[j + 1]; } n--; } i++; } } int main(){ int n; cin >> n; int a[n]; for ( int i = 0; i < n; i++){ cin >> a[i]; } d(a, n); for ( int i = 0; i < n; i++){ cout << a[i] << " "; } return 0; } tại sao em in ra output thì lúc trc đúng nhưng lúc gặp số 4 thì nó lại ra nhiều số 4 vậy ạ