C++ 乘船问题

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<vector>
/*
题目描述：
进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。
一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。
我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。
现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。
根据给出的规则，计算要安置所有旅客必须的最少的独木舟条数，并输出结果。

输入：
第一行包括两个整数n，1<=n<=10，C为一条独木舟的最大承载量,n为人数；
接下来的一组数据为每个人的重量（不能大于船的承载量）；

输出：
所需要的最少独木舟的条数。

样例输入：
85 6
5 84 85 80 84 83

样例输出：
5

*/

/*
idea：先按轻重排序，考虑最轻的人，让他和最重的人组合，
如果跟最重的无法组合，那么重量往下减，知道可以组合。
若所有人都不可以那么所有人都单船。
如果有人可以，那么从第二轻的人开始，同时组合是刚刚组合到较重的人编号往下，如此递推即可。
*/
using namespace std;


int main()
{
	int n, c;
	cin >> c;//承载重量
	int w;//重量
	cin >> n;//船数量
	int sum = 0;//需要船的数量
	vector<int> weight;
	for (int i = 0; i < n; i++) {
		cin >> w;
		weight.push_back(w);
	}
	sort(weight.begin(), weight.end());

	int low = 0;
	int high = n - 1;
	int count = 0;
	for (int low = 0, high = n - 1; low <= high;) {
		if (weight[low] + weight[high]>c) {
			sum++;
			high--;
		}
		else
		{
			sum++;
			low++;
			high--;

		}
	}
	cout << sum << endl;

	return 0;

}