루오 구 p1094 기념품 패킷 - 욕심 알고리즘

https://www.luogu.com.cn/problem/P1094
이 기념품까지의 그룹은, 다음의 일반적인 요구 사항을 준수 할 수있는 작은 기념품을 만들 수 있지만 훌륭한 기념품은 그룹으로 혼자가 될 수 있으며,이 의심의 여지 세트의 수를 증가, 너무 커서 한 쌍을 만들기 위해 작은 기념품 기념품을 찾기 위해 노력할 것입니다, 이것은 결국 최적의 솔루션을 얻을 것이다

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <vector>
#include <string>
#include <queue>
#include <iomanip>
using namespace std;
#define MAX 30005

int arr[MAX];
int t[MAX];



int main() {
#ifdef ONLINE_JUDGE
#else
	freopen("1.txt", "r", stdin);
#endif // ONLINE_JUDGE
	int n, w, num = 1, sum = 0;
	cin >> w >> n; 
	for (int i = 0; i < n; i++)cin >> arr[i];
	sort(arr, arr + n);
	int l = 0, r = n - 1;
	while (l <= r) {
		if (arr[l] + arr[r] <= w)
			l++, r--, sum++;
		else
			r--, sum++;
	}
	cout << sum << endl;
}