题解

要解决这个问题，我们可以使用贪心算法。首先将纪念品价格按照升序排序，然后使用双指针的方法，将价格最小的纪念品与价格最大的纪念品进行配对。如果两者价格之和小于等于给定的上限，则将它们分为一组；否则，单独将价格最大的纪念品分为一组。然后移动指针继续配对，直到指针相遇。

下面是使用 C++ 编写的示例代码：

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    int w, n;
    cin >> w >> n;

    vector<int> prices(n);
    for (int i = 0; i < n; ++i) {
        cin >> prices[i];
    }

    sort(prices.begin(), prices.end());

    int left = 0, right = n - 1;
    int groups = 0;

    while (left <= right) {
        if (prices[left] + prices[right] <= w) {
            ++left;
        }
        --right;
        ++groups;
    }

    cout << groups << endl;
  
    return 0;
}