第3题 火柴 （我要的是c++语言的）

Question

第3题 火柴 （我要的是c++语言的）
有N根火柴，第i根火柴的长度是Li。小明很喜欢正方形，所以小明希望用这些火柴拼出尽量多的正方形，但要同时满足如下条件：

1、一根火柴最多只能用在一个正方形中。

2、组成正方形的四根火柴，长度必须都相同。

给出N根火柴的长度，你的任务是计算：最多可以拼出多少个正方形？

输入格式
第一行，一个整数N。

第二行，N个整数，第i个整数是Li。

对于100的数据，4 <= N <= 5000，1 <= Li <= 1000000000。

输出格式
一个整数，表示最多能拼出的正方形的数量

输入/输出例子1
输入：

7

1 1 2 2 1 1 2

输出：

1

输入/输出例子2
输入：

20

1 2 3 4 1 2 3 4 1 2 3 1 2 3 4 1 2 3 3 3

输出：

3

Answer 1

答案引用自chatgpt生成，望对题主有所帮助/启发；若有帮助，还望采纳！

题目：火柴

问题描述：编写一个C++程序，计算给定数量的火柴棍可以组成多少个正方形。

解题思路：

1. 首先，我们需要知道一个正方形需要4根火柴棍来组成。
2. 然后，我们需要计算给定数量的火柴棍可以组成多少个这样的正方形。
3. 最后，输出结果。

代码示例：

#include <iostream>

int main() {
    int matchsticks;
    std::cout << "请输入火柴棍的数量： ";
    std::cin >> matchsticks;

    int squares = matchsticks / 4;
    std::cout << "可以组成的正方形数量为： " << squares << std::endl;

    return 0;
}