SOCK - Ghép đôi tất màu
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
Bé Hải Dương có ~n~ chiếc tất, chiếc tất thứ ~i~ có màu là ~c_i~. Bé Hải Dương muốn biết bé có tất cả bao nhiêu đôi tất để cho các bạn cùng lớp mỗi người một đôi, biết ~2~ chiếc tất có thể ghép đôi nếu cùng màu.
Input
- Dòng đầu gồm số ~N~ – số tất mà bé Hải Dương có ~(1≤ N ≤ 100)~;
- Dòng tiếp theo là ~n~ số nguyên dương ~c_i\ (1≤c_i≤100)~ là màu của tất.
Output
- Một dòng duy nhất chứa số lượng bạn có thể nhận được đôi tất của bé Hải Dương.
Sample
Input #1
9
10 20 20 10 10 30 50 10 20
Output #1
3
Hint
Giải thích:
Problem source: Chuyên Sơn La Online Judge
Bình luận
include<bits/stdc++.h>
using namespace std; using ll=long long ; int main() { ll tong=0; int n; cin>>n; int a[n]; for(int &x:a) cin>>x; map<int,int> mp; for(int x:a) mp[x]++; for(auto x:mp) { tong+= x.second/2; } cout<<tong; }