FANUM - Số độc thân

View as PDF

Submit solution

Points: 1.00 (partial)
Time limit: 1.0s
Memory limit: 256M

Author:
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