租独木舟

      一群大学生到东湖边水上公园游玩，在湖边可以租独木舟，各独木舟之间没有区别，一条独木舟最多只能乘坐两个人 ，且乘客的总重量不能超过独木舟的最大承重量。为了减小游玩活动中的花销，需要找出可以安置所有学生的最小的独木舟的条数，编写一个程序，读入独木舟的最大承重量，大学生的人数和每位学生的重量，并计算出安置所有学生必需最小的独木舟。

#include<iostream>using namespace std;int main(){int maxweight, n, i, j, t, num;int w[300];cout << "请输入每条独木舟的载重量和大学生的人数: ";cin >> maxweight >> n;cout << "请输入每位学生的体重: ";for (i = 0; i < n; i++)cin >> w[i];                  //用冒泡排序法将体重按从大到小排序for (i = 0; i < n - 1;i++)for (j = 0; j < n - i - 1;j++)if (w[j] < w[j + 1]){t = w[j];w[j] = w[j + 1];w[j + 1] = t;}i = 0, num = 0;while (i < n - 1){if (w[i] + w[n - 1] <= maxweight){i++; n--; num++;}else{i++; num++;}}cout << "最少需要独木舟" << num << "条." << endl;return 0;}