日志

KiKi送给乎乎一套磁力棒玩具，每套磁力棒玩具里包括n个长度不完全相同的磁力棒a₁，a₂，a₃，......，a_n-1，a_n。乎乎用若干个长度一样的磁力棒构造正多边形（由三条或三条以上长度相等的线段首尾顺次连接所组成的平面图形叫做正多边形）。乎乎现在想同时构建多个正多边形，满足：

1. 正多边形每一条边仅由一根磁力棒构成；

2. 每根磁力棒最多只能用一次。

乎乎想知道他同时可以构建符合上述规则的正多边形的最大数量。

#include<bits/stdc++.h>

using namespace std;

int main()

{

int n,num=1,t=0;

scanf("%d",&n);

int a[n];

for(int i=0;i<n;i++) scanf("%d",&a[i]);

sort(a,a+n);

for(int i=1;i<n;i++){

if(i==n-1){

if(a[i]==a[i-1]){

num++;

t+=num/3;

num=1;

}else {}

}

if(a[i]==a[i-1]) num++;

else{

t+=num/3;

num=1;

}

}

printf("%d",t);

return 0;

}