元旦快到了，校學生會讓樂樂負責新年晚會的紀念品發放工作。為使得參加晚會的同學所獲得的紀念品價值相對均衡，他要把購來的紀念品根據**進行分組，但每組最多只能包括兩件紀念品， 並且每組紀念品的**之和不能超過乙個給定的整數。為了保證在盡量短的時間內發完所有紀念品，樂樂希望分組的數目最少。
你的任務是寫乙個程式，找出所有分組方案中分組數最少的一種，輸出最少的分組數目。
輸入包含 n+2n+
2 行。
第 11
行包括乙個整數 w(80 \leq w \leq 200)w(
80≤w
≤200
)，為每組紀念品**之和的上限。
第 22
行為乙個整數 n(1\leq n \leq 3\times 10^4)n(
1≤n≤
3×10
4
)，表示購來的紀念品的總件數。
第 33
至第 n+2n+
2 行每行包含乙個正整數 p_i (5 \leq p_i \leq w)p
i(
5≤p
i≤
w)表示所對應紀念品的**。
答案輸出在一行，輸出最少的分組數目。
樣例輸入
100 9
90 20
20 30
50 60
70 80
樣例輸出6
先貼上**：
#include
#include
using namespace std;
bool compare(int a,int b)
int main()
sort(array,array+n,compare);
int sum=0;
int flag[31000];
for(int j =0;j=0;h--)
}if(flag[j]==0) sum++;
}cout先用sort對array進行排序，再進行遍歷。
做9次迴圈，從第乙個數90開始便利所有陣列中的數，90+20（for(int j =0;j=0;h--)），
也就是說我拿到了第乙個數90，之後從最小的數開始分別加90看是否<100。
若小於100，那麼我直接把對應位置flag[j]=1;flag[h]=1;標記為1（意思是我這兩個位置已經配對完成）
如果便利完所有數後仍不能滿足if要求，那麼我們就可以說這個數需要自成一組。**中，array我存的是輸入的n個數。flag是記錄這個位置的數是否已經配對。而if(h==j) continue;是為了去掉自己與自己配對的情況。sum就是我們要的對數。
if(flag[j]==0) sum++;這個函式說明了如果我遍歷所有數後仍不能配對那就自成一組。這個時候組數需要加一。
紀念品分組
問題描述 元旦快到了，校學生會讓樂樂負責新年晚會的紀念品發放工作。為使得參加晚會的同學所獲得的紀念品價值 相對均衡，他要把購來的紀念品根據 進行分組，但每組最多只能包括兩件紀念品，並且每組紀念品的 之和不能超過乙個給定的整數。為了保證在盡量短的時 間內發完所有紀念品，樂樂希望分組的數目最少。你的任務...
紀念品分組
time limit 1 sec memory limit 128 mb submit 4 solved 2 submit status web board 元旦快到了，校學生會讓樂樂負責新年晚會的紀念品發放工作。為使得參加晚會的同學所獲得 的紀念品價值相對均衡，他要把購來的紀念品根據 進行分組，但...
紀念品分組
題目描述 元旦快到了，校學生會讓樂樂負責新年晚會的紀念品發放工作。為使得參加晚會的同學所獲得 的紀念品價值相對均衡，他要把購來的紀念品根據 進行分組，但每組最多只能包括兩件紀念品，並且每組紀念品的 之和不能超過乙個給定的整數。為了保證在盡量短的時間內發完所有紀念品，樂樂希望分組的數目最少。你的任務是...