租独木舟

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

#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;
}