[题解]洛谷P1094——纪念品分组

原题链接： https://www.luogu.org/problem/P1094

题目简述：

有NNN件纪念品，每个纪念品都有特定的价格，要求将他们分组，每组纪念品之和不得超过MMM,并且每组最多只能包含2件纪念品，请找出所有分组方案中最少的一个，并输出。

思路及代码：

读入后从小到大排序。

定义指针i j，并且i = 0,j = n-1,每次将a[i] ,a[j]相加，如果结果<m，就将他们分一组，否则让较大数单独一组，较小数继续寻找其他大数分组。

代码：

#include <bits/stdc++.h>

using namespace std;

int main() {

	int a[1101011];

	int i,j;

	int n,w;

	cin>>w>>n;

	for(int i = 0;i<n;++i) {

		cin>>a[i];

	}

	sort(a,a+n);

	i = 0;

	j = n-1;

	int ans = 0;

	i = 0;j = n-1;

	while(i<=j) {

		if(a[i]+a[j]<=w) {

			ans++;

			i++;

			j--;

			continue;

		} else {

			ans++;

			j--;

			continue;

		}

	}

	cout<<ans<<endl;

}