當前位置:成語大全網 - 新華字典 - 這題怎麽做?c++

這題怎麽做?c++

用結構體來定義每個人的信息(stirng strName,int iMoney),初始money為0

用STL中的鏈表來存儲每個結構體節點。提供鏈表中自定義的排序規則(依據strName)和查找規則(依據strName)

剩下的就簡單了。

循環完成數據的輸入,每壹行中先判斷發紅包的人在鏈表中存在沒有

有(則直接在鏈表中查找並將其自身的money扣除後面的數量)

無(則在內存中new出壹個新的節點將其加入鏈表,然後扣除其money對應值)

接著再處理每壹行後面收紅包的人,規則和前面壹樣,人在鏈表中存在了則直接加上money,人若在鏈表中不存在則new出壹個新節點來把money加上

數據循環輸入完成後,處理也隨即完成了。

調用STL中的鏈表排序函數sort,完成排序。

最後是循環輸出鏈表中的每個節點。

手工!