算法
(模拟)
答案为 $\sum \frac{\text{颜色为} ~i ~\text{的袜子个数}}{2}$
C++ 代码
#include <bits/stdc++.h>
#define rep(i, n) for (int i = 0; i < (n); ++i)
using namespace std;
int main() {
int n;
cin >> n;
map<int, int> mp;
rep(i, n) {
int a;
cin >> a;
mp[a]++;
}
int ans = 0;
for (auto [col, num] : mp) {
ans += num/2;
}
cout << ans << '\n';
return 0;
}