『题解』Codeforces 127B Canvas Frames

我们把两根长度相等的棍子记作一对，

显然要拼成一个矩形，我们需要两对这样的棍子。

所以我们需要求出有多少组长度相同的木棍，再 \(\div\) \(2\)，答案就得出来了。

Code

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e2 + 5;
int n, sum, r[maxn];
int main()
{
    cin >> n;
    for (int i = 1; i <= n; i ++)
    	cin >> r[i];
    sort(r + 1, r + n + 1);
    for (int i = 1; i < n; i ++)
        if (r[i - 1] == r[i])
            sum ++, i ++;
    cout << sum / 2;
    return 0;
}