FANUM - Số độc thân

View as PDF
Submit solution
Points: 1.00 (partial)
Time limit: 1.0s
Memory limit: 256M
Author:
Hieu Nguyen
Problem types
Allowed languages
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

Comments

Please read the guidelines before commenting.


  • 0
    kietjumper  commented on July 7, 2025, 9:07 a.m.

    Sol cho ae:

    #include <bits/stdc++.h>
using namespace std;

const int N = 1e6 + 7;
int a[N], n, cnt, ans;

int main(){
    ans = 0;
    cin >> n;
    for (int i = 1; i <= n; i++) cin >> a[i];
    sort(a + 1, a + n + 1);
    for (int i = 1; i <= n; i++){
        cnt = 1;
        while (a[i] == a[i + 1]){
            cnt++;
            i++;
        }
        if (cnt == 1){
            ++ans;
        }
    }
    cout << ans;
}

  • 2
    theguy777_jaboi  commented on Jan. 1, 2025, 1:39 p.m. ← edited

    có phải tìm số số duy nhất của mảng ko?


    • 1
      Khanh1_3  commented on May 8, 2025, 8:02 a.m.

      đếm số chữ số xuất hiện 1 lần trong mảng nhé


  • 0
    Nigger123  commented on April 12, 2024, 8:54 a.m.

    ai cho mình ý tưởng bằng python với, mịnh làm toàn bị time out


  • 1
    trinhlong160109  commented on Dec. 19, 2023, 1:31 p.m. ← edited

    mảng phân phối


  • 1
    hohoanghai5042011  commented on Dec. 9, 2023, 7:25 a.m. ← edited

    áp dụng mảng phân phối là ra