7 2 挑選蘋果 40分

輸入格式:

首先輸入乙個整型數n（1<=n<=999999），表示n個蘋果。 緊跟著n行輸入，每一行格式為：籃筐號，蘋果編號（id），重量（weight），直徑（diameter）。 籃筐號為整數，取值區間為[1,999999]，id為字串，weight、diameter為正整數。

輸出格式:

按籃筐號從小到大排序，輸出每個籃筐中重量最重的蘋果資訊。題目保證每個籃筐中只有乙個重量最重的蘋果。

輸入樣例1:

在這裡給出一組輸入。例如：

7

1 n000001 175 77

2 n000002 180 83

2 n000003 160 66

1 n000004 160 63

1 n000005 165 68

4 n000006 183 85

2 n000007 170 74

在這裡給出相應的輸出。例如：

1 n000001 175 77

2 n000002 180 83

4 n000006 183 85

4

1 n000001 175 77

2 n000002 180 83

2 n000003 160 66

3 n000004 175 59

1 n000001 175 77

2 n000002 180 83

3 n000004 175 59

【源**】

#include

#include
#include
#include
using
namespace std;
class;(
)~()
(const string s,
const
int weight,
const
int diameter)
// 建構函式；
print_fun()
int(
const
int n,
* a)
// 根據蘋果id尋找物件並返回；}}
intmain()
else
// 此籃筐存在；}}
map<
int, string>
::iterator iter;
for(iter = map.
begin()
; iter != map.
end(
); iter++
)return0;
}

演算法設計動態規劃 7 2 最大子段和 40分

7 2 最大子段和 40分 給定n個整數 可能為負數 組成的序列a 1 a 2 a 3 a n 求該序列如a i a i 1 a j 的子段和的最大值。當所給的整數均為負數時，定義子段和為0。要求演算法的時間複雜度為o n 輸入有兩行 第一行是n值 1 n 10000 第二行是n個整數。輸出最大子段...

問題 分蘋果

題目描述 給定一堆共n個蘋果，兩個人輪流進行如下操作 1，將這一堆蘋果分成兩堆，每堆的蘋果數目必須不同 2，另乙個人選擇其中一堆作為新的堆，開始下一輪操作。直到某個人不能滿足要求輸掉比賽，遊戲結束。假設兩個人都足夠聰明 總會選擇對自己最優的方案。比如說有3個蘋果，第乙個人只能選擇分兩堆1 2，第二個...

小熊分蘋果

賽碼網 分蘋果果園裡有堆蘋果，n 1 n 9 只熊來分。第一隻熊把這堆蘋果平均分為n份，多了乙個，它把多的乙個扔了，拿走了乙份。第二隻熊把剩下的蘋果又平均分成n份，又多了乙個，它同樣把多的乙個扔了，拿走了乙份，第 三 第四直到第n隻熊都是這麼做的，問果園裡原來最少有多少個蘋果？var n parse...