Description
给出 n n 个长度分别为的木棍,问这些木棍可以组成多少个平行四边形
Input
第一行一整数 n n 表示木棍数量,之后个整数 a1,...,an a 1 , . . . , a n 表示木棍长度 (1≤n,ai≤2⋅105) ( 1 ≤ n , a i ≤ 2 ⋅ 10 5 )
Output
输出最多可以构成的平行四边形数量
Sample Input
4
1 2 1 2
Sample Output
1
Solution
统计每个长度出现的次数 numi n u m i ,答案即为 ⌊∑⌊numi2⌋2⌋ ⌊ ∑ ⌊ n u m i 2 ⌋ 2 ⌋
Code
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
typedef pair<int,int>P;
const int INF=0x3f3f3f3f,maxn=200001;
int n,a[maxn];
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
int temp;
scanf("%d",&temp);
a[temp]++;
}
int ans=0;
for(int i=1;i<=200000;i++)ans+=a[i]/2;
printf("%d\n",ans/2);
return 0;
}