C++且不使用vector头文件完成：春节快到了王老师给同学们准备了春节糖果让胡图图负责糖果的发放工作。王老师准备的不同糖果美味度不同为使得各位同学所获得的糖果美味度相对均衡图图需要把购来的糖果根据美味度进行分组但每组最多只能包括两份糖果并且每组糖果的美味度之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有糖果图图希望分组的数目最少。 由于胡图图比较糊涂所以请你帮图图写一个程序找出所有分

#include #include

using namespace std;

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

int *p = new int[n];
for (int i = 0; i < n; i++) {
    cin >> p[i];
}

sort(p, p+n);

int count = 0;
int i = 0, j = n-1;
while (i <= j) {
    if (p[i] + p[j] <= w) {
        i++;
        j--;
    } else {
        j--;
    }
    count++;
}

cout << count << endl;

delete[] p;

return 0;

}