OJ練習 紀念品分組

2021-06-22 15:23:12 字數 864 閱讀 8576

元旦快到了,校學生會讓樂樂負責新年晚會的紀念品發放工作。為使得參加晚會的同學所獲得 的紀念品價值相對均衡,他要把購來的紀念品根據**進行分組,但每組最多只能包括兩件紀念品, 並且每組紀念品的**之和不能超過乙個給定的整數。為了保證在盡量短的時間內發完所有紀念品,樂樂希望分組的數目最少。

你的任務是寫乙個程式,找出所有分組方案中分組數最少的一種,輸出最少的分組數目。

函式:void getresult(int*input,int& get_result)

輸入引數:int*p 指向一維陣列的首位址,該陣列存放的第乙個資料為每組紀念品**之和的上線,第二個資料為購來紀念品的總數目。餘下的數為每個紀念品的**。即陣列的行數為p[1]+2;

get_result

為最少的分組數目;

入參不用做判斷,用例可以保證。

返回值:無

解題思路:

乙個冒泡法再加乙個前後匹配!

**:/*

功能:輸入引數:int*p 指向一維陣列的首位址,該陣列存放的第乙個資料為每組紀念品**之和的上線,

第二個資料為購來紀念品的總數目。餘下的數為每個紀念品的**。即陣列的行數為p[1]+2;

get_result為最少的分組數目;

入參不用做判斷,用例可以保證。

返回值:無 */

void getresult(int*input,int& get_result)

} }

i=2;

j=0;

while(*(input+i)!=-1)

else

} get_result=num; }

紀念品分組

問題描述 元旦快到了,校學生會讓樂樂負責新年晚會的紀念品發放工作。為使得參加晚會的同學所獲得的紀念品價值 相對均衡,他要把購來的紀念品根據 進行分組,但每組最多只能包括兩件紀念品,並且每組紀念品的 之和不能超過乙個給定的整數。為了保證在盡量短的時 間內發完所有紀念品,樂樂希望分組的數目最少。你的任務...

紀念品分組

time limit 1 sec memory limit 128 mb submit 4 solved 2 submit status web board 元旦快到了,校學生會讓樂樂負責新年晚會的紀念品發放工作。為使得參加晚會的同學所獲得 的紀念品價值相對均衡,他要把購來的紀念品根據 進行分組,但...

紀念品分組

題目描述 元旦快到了,校學生會讓樂樂負責新年晚會的紀念品發放工作。為使得參加晚會的同學所獲得 的紀念品價值相對均衡,他要把購來的紀念品根據 進行分組,但每組最多只能包括兩件紀念品,並且每組紀念品的 之和不能超過乙個給定的整數。為了保證在盡量短的時間內發完所有紀念品,樂樂希望分組的數目最少。你的任務是...