每到月末,小明就會對這個月的支出賬單進行整理和統計。如今電腦已經普及大學校園,所以小明想讓電腦幫忙做這件事情。聰明的你就為小明編乙個程式來完成這件事情吧。
多例項測試。首先輸入乙個整數ncase,表示測試例項的個數。每個測試例項的輸入如下:
第一行是整數n (n<100)。然後是n行的賬單資訊,每一行由事物的名字name和對應的花費c組成,長度不超過200。中間會有乙個或多個空格,而每一行的開頭和結尾沒有空格。 0.0 < c < 1000.0。
每個測試例項對應一行輸出,輸出總的花費,小數點後保留一位數字。
21buy books 62.28
3buy clothes for girl friend 260.5
go to cinema 30
62.3tips:292.8
1 本題的唯一難點是從輸入的字串中,讀取到浮點數並進行運算
2 從buffer(緩衝區)中讀取資料,可以使用 sscanf()函式
具體的使用可以參考:
#include#include#includeint main()
printf("%.1f\n",count);
}}
11 6學習筆記
優點 1 有序性。2 紅黑樹結構。效率比較高,很多操作都可以在logn的時間複雜度下實現。缺點 空間佔用率高。紅黑樹雖然提高了執行效率,但是每乙個節點都需要額外儲存父節點 孩子節點以及紅 黑性質,使得每乙個節點都需要占用大量空間。適用場合 對於有順序要求的問題,map更加高效。優點 由於內部實現為雜...
機房測試 11 6
電子科大的題,整體不錯,就是t3水了點。但是分3頁pdf是無法接受的 歡迎 ssw02的部落格 為什麼叫三教呢 ssw02還是個高中生,當然不知道了。讀入 第一行兩個非負整數 表示表示補給點個數和需要收集的體力數 第二行 n 個非負整數 第 i 個整數表示在不觸發 bug 的情況下補給點 提供的體力...
116 跳躍遊戲
給出乙個非負整數陣列,你最初定位在陣列的第乙個位置。陣列中的每個元素代表你在那個位置可以跳躍的最大長度。判斷你是否能到達陣列的最後乙個位置。注意事項 這個問題有兩個方法,乙個是貪心和動態規劃。貪心方法時間複雜度為o n 動態規劃方法的時間複雜度為為o n 2 我們手動設定小型資料集,使大家可以通過測...