Dán nhãn

View as PDF

Submit solution

Points: 200.00 (partial)
Time limit: 0.5s
Memory limit: 1G
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Một dây chuyền sản xuất thiết bị vừa sản xuất được ~n~ sản phầm và đã dán nhãn cho mỗi sản phẩm một mã số để tiện quản lý. Mã số được dán cho mỗi sản phầm là một số nguyên dương và không không được có hai sản phẩm bất kỳ nào có mã số trùng nhau. Không may là dây chuyền dán nhãn bị lỗi nên trong những sản phẩm đã dán nhãn có thể có nhiều sản phẩm được dán cùng một nhãn (có mã số giống nhau).

Yêu cầu: Hãy tìm xem trong ~n~ sản phẩm đã dán nhãn có ít nhất bao nhiêu sản phẩm cần dán lại để tất cả các sản phẩm đều có mã số khác nhau.

Dữ liệu vào:

  • Dòng đầu tiên ghi số nguyên dương ~n~.
  • Dòng thứ hai ghi ~n~ số nguyên dương được cách nhau một dấu cách là nhãn của ~n~ sản phẩm đã được dán

Giới hạn:

  • ~1≤n≤10^6~
  • Nhãn của ~n~ sản phẩm là các số nguyên dương có giá trị không vượt quá ~10^7~

Kết quả: Một số nguyên cho biết số lượng ít nhất sản phẩm cần phải dán lại nhãn

Ví dụ:
Input 1:
7
1 2 2 4 2 5 1
Output 1:
3

Comments

Please read the guidelines before commenting.


There are no comments at the moment.