蒟蒻的提问
  • 板块灌水区
  • 楼主gaole
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/3/21 13:28
  • 上次更新2023/10/23 20:57:24
查看原帖
蒟蒻的提问
890361
gaole楼主2023/3/21 13:28

第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

这题为什么不能把多根火柴拼成一条边?
2023/3/21 13:28
加载中...