Những chiếc tất
Xem PDF
Điểm:
100 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Levi mở cửa hàng bán quần áo, anh ta có \(1\) đống tất mà cần phải ghép đôi theo màu để bán. Mỗi màu có thể được biểu diễn bởi \(1\) số nguyên dương.
Yêu cầu : Hãy xác định giúp anh ta biết anh ta có thể có tối đa bao nhiêu đôi tất cùng màu.
Input
- Dòng đầu tiên gồm \(1\) số nguyên \(n\) đại diện cho số chiếc tất \((1\) \(\leq\) \(n\) \(\leq\) \(100).\)
- Dòng thứ hai gồm \(n\) số nguyên dương, mỗi số đại diện cho \(1\) màu tất \((\)các số này không lớn hơn \(100)\)
Output
- Gồm \(1\) số duy nhất là kết quả của bài toán.
Example
Test 1
Input
7
1 2 1 2 1 3 2Output
2Nguồn: hackerrank
Bình luận
include<bits/stdc++.h>
define ll long long
define f(i, a, b) for(ll i=(a); i<=(b); ++i)
using namespace std;
int main (){
cin.tie(nullptr)->sync_with_stdio(false);
ll n, ans=0;
cin >> n;
unordered_map<ll, ll> mp;
f(i, 1, n){
ll x;
cin >> x;
++mp[x];
}
for(auto i:mp) ans+= i.second/2;
cout << ans;
return 0;
}
5 bình luận nữa