
Sock Merchant
Bạn là một chủ cửa hàng vớ (tất) vừa mới nhập về một lô hàng sizes
có các loại vớ có size khác nhau, nhưng vì một số lý do bất khả kháng mà lô hàng vừa nhập về lại bị lẫn lộn các size với nhau. Để bán được hàng, bạn buộc phải biết được số đôi vớ có size bằng nhau mà lô hàng vừa rồi nhập về nàm trong 1 mảng sizes
, hãy cho biết có bao nhiêu đôi trong số hàng đó.
Ví dụ:
- Với
sizes = [1, 2, 1, 2, 1, 3, 2]
thìsock_merchant(sizes) = 2
Giải thích: có 1 đôi vớ có size1
và 1 đôi vớ có size2
, còn lại không có đôi vớ nào có size bằng nhau.
[Đầu vào/Đầu ra]:
- [Thời gian chạy]: 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
- [Đầu vào] Array of Integers sizes
1 < sizes.length < 10^41 < sizes[i] < 10^6
- [Đầu ra] Integer
Post Comment