FANUM - Số độc thân
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, PyPy, Python, Ruby, Rust, Scratch, Swift
Cho số nguyên dương ~n~ và dãy ~n~ số nguyên dương ~a_1, a_2, …, a_n~. Ta gọi một số ~a_i~ là độc thân nếu ~a_i ≠ a_j, \forall j ≠ i~. Hãy đếm số lượng số độc thân trong dãy số trên.
Input
- Dòng đầu ghi số nguyên dương ~n~.
- Dòng thứ hai chứa ~n~ số nguyên dương ~a_1, a_2, …, a_n~. Hai số liên tiếp được ghi cách nhau một dấu cách.
Giới hạn:
- ~80\%~ số điểm có ~n ≤ 10^3~ và ~1 ≤ a_i ≤ 10^6~;
- ~20\%~ số điểm có ~10^3 < n ≤ 10^6~ và ~1 ≤ a_i ≤ 10^6~.
Output
- Một dòng duy nhất ghi số nguyên là số lượng số độc thân tìm được.
Sample
Input #1
5
1 2 2 3 1
Output #1
1
Hint
Quan sát #1, có duy nhất một số độc thân là số ~3~.
Problem source: Chuyên Sơn La Online Judge
Bình luận
include <bits/stdc++.h>
using namespace std; long long n,a[1000005]; int main() { cin>>n; for(int i=1 ; i<=n ; i++) { cin>>a[i]; } sort(a+1 , a+n+1); int jack=0; for(int i=1 ; i<=n ; i++) { if(a[i]!=a[i+1] && a[i]!=a[i-1]) { jack++; } } cout<<jack; }
FULL AC CHO AE DÙNG MẢNG ĐÁNH DẤU CHO DỄ=))
include <bits/stdc++.h>
using namespace std; long long a[10000001]; long long f[10000001]; long long n; long long d = 0 ; int main() { cin >>n ; for(int i= 1 ;i <= n ; i++) { cin >> a[i]; f[a[i]] ++ ; } for(int i = 1 ; i <= n ; i++) { if(f[a[i]]==1) d = d +1 ; } cout<<d; return 0; }
sos ai lam duoc bai nay khong chi minh voi
include <bits/stdc++.h>
using namespace std;
int main(){ ios::syncwithstdio(false); cin.tie(nullptr);
}
có phải tìm số số duy nhất của mảng ko?
đếm số chữ số xuất hiện 1 lần trong mảng nhé
ai cho mình ý tưởng bằng python với, mịnh làm toàn bị time out
mảng phân phối
áp dụng mảng phân phối là ra