班级学生乘坐公交车旅游问题案例

题目描述

学校组织计算机科学专业的学生参观七霞山，并乘坐校车送他们去。但校车仅限一辆，所以我们需要在校外租一辆巴士带学生去那里。假设租用的汽车的载客量与校车相同，两者都是50辆；请问至少需要租多少辆公交车才能带所有学生去栖霞山（按班级计算，一个班级的学生必须乘坐同一辆公交车，一辆公交车可以载多个班级，每个班级最多50名学生）。

输入格式

总共有2行输入。

第一行是正整数n，表示类的数量。

第二行有n个正整数，表示Ci类的人数，用空格分隔。

输出格式

输出需要租用的最小车辆数量。

样例输入

5

20 30 40 50 10

样例输出

2

提示/说明

1 ≤ n ≤ 100

1 ≤ Ci ≤ 50

案例代码

#include <iostream>

using namespace std;

int main()
{
    int n;
    cin >> n;

    int total = 0; // 总人数
    for (int i = 0; i < n; i++)
    {
        int c;
        cin >> c;
        total += c;
    }

    int buses = total / 50; // 校车可承载的最大人数为 50
    if (total % 50 != 0) // 如果余下的人数不为 0，需要再租一辆公交车
    {
        buses++;
    }

    cout << buses << endl;

    return 0;
}

实现说明：

1. 使用 cin 输入班级数量 n，然后循环读入每个班级的人数。
2. 计算所有班级的人数总和 total，并根据校车能承载的最大人数 50 计算最少需要租用的公交车数量 buses，如果余下的人数不为 0，则需要再租用一辆公交车。
3. 使用 cout 输出最少需要租用的公交车数量。