Đếm #2

Xem PDF



Dạng bài
Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho dãy số không âm có độ dài \(N\). Hãy đếm số phần tử xuất hiện từ 2 lần trở lên.

Input

  • Dòng 1 nhập số nguyên dương \(N\) (\(1 \leq N \leq 10^5\)).
  • Dòng 2 nhập \(N\) số nguyên \(A_i\) (\(1 \leq i \leq N, |A_i| \leq 10^2\)).

Output

  • In ra kết quả theo yêu cầu đề bài.

Example

Test 1
Input
7
9 4 2 4 9 5 4
Output
2

Bình luận


  • 0
    minhquannguyenphuc2013    6:20 p.m. 25 Tháng 11, 2024

    n=int(input())
    a=list(map(int,input().split()))
    d={}
    for n in a:
    if n in d:
    d[n]+=1
    else:
    d[n]=1
    t=0
    for i in d.values():
    if i>=2:
    t+=1
    print(t)

    ez