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