标签：ros spl sharp 任务 none 包括 一个 count cto
元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，
他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。
为了保证在尽量短的时 间内发完所有纪念品，乐乐希望分组的数目最少。
你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。
输入包含n+2行：
第1行包括一个整数w，为每组纪念品价格之和的上限。
第2行为一个整数n，表示购来的纪念品的总件数。
第3~n+2行每行包含一个正整数pi (5 <= pi <= w)，表示所对应纪念品的价格。
输出仅一行，包含一个整数，即最少的分组数目。
100 9 90 20 20 30 50 60 70 80 90
6
1 #include <iostream> 2 #include <vector> 3 #include <algorithm>
4 using namespace std; 5 6 int main() 7 { 8 int groupPriceUpper; // 一组纪念品价格之和上限 9 cin >> groupPriceUpper; 10 int giftCount; 11 cin >> giftCount; // 纪念品的总数 12 13 vector<int> prices; 14 for (int i = 0; i < giftCount; i++) 15 { 16 int price; 17 cin >> price; 18 prices.push_back(price); 19 } 20 21 sort(prices.begin(), prices.end()); 22 23 int giftGroup = 0; 24 int i = 0, j = prices.size() - 1; 25 while (i < j) 26 { 27 if (prices[i] + prices[j] > groupPriceUpper) 28 { 29 j--; 30 } 31 else 32 { 33 i++, j--; 34 } 35 giftGroup++; 36 } 37 cout << giftGroup << endl; 38 39 return 0; 40 }
标签：ros spl sharp 任务 none 包括 一个 count cto
原文地址：https://www.cnblogs.com/maxin/p/11141547.html
