第3题 长方形(c.cpp) 时限:1s 空间:256m
【题目描述】 有 n 根火柴,第 i 根火柴的长度是 a[i],求用这些火柴最多能够拼成多少个长方形(火 柴不能被折断,1 根火柴最多只能用在一个长方形)。正方形也被认为是长方形。不一定要 全部用完所有的火柴。
【输入格式】 第一行,一个整数 n。1<=n<=100。 第二行,n 个整数,第 i 个整数是 a[i], 1<=a[i]<=100。
【输出格式】 一个整数。
【输入样例 1】 5
2 4 3 2 3
【输出样例 1】 1
【输入样例 2】 13
2 2 4 4 4 4 6 6 6 7 7 9 9
【输出样例 2】 3
这题为什么不能把多根火柴拼成一条边?