【怕榈校客網(wǎng)華為機試】HJ8 合并表記錄

題目

描述

數(shù)據(jù)表記錄包含表索引和數(shù)值(int范圍的正整數(shù))栅炒,請對表索引相同的記錄進行合并,即將相同索引的數(shù)值進行求和運算术羔,輸出按照key值升序進行輸出赢赊。

輸入描述:

先輸入鍵值對的個數(shù)

然后輸入成對的index和value值,以空格隔開

輸出描述:

輸出合并后的鍵值對(多行)

示例1

輸入:

4

0 1

0 2

1 2

3 4

輸出:

0 3

1 2

3 4

解題思路

(1)記錄輸入的key, value個數(shù)聂示,賦值給num

(2)新建空字典data_dict

(3)循環(huán)num次域携,用split分割輸入的帶空格的字符串,并賦值給臨時變量key和value

(4)判斷key是否已在data_dict中鱼喉,在的話兩個value求和秀鞭,不在的話賦值value

(5)通過sorted函數(shù)對data_dict進行排序趋观,key = lambda x:int(x[0])控制排序key

(6)逐步輸出排序后的key和value

擴展:

(1)加入?yún)?shù)reverse可以進行倒排

(2)int函數(shù)用于將字符串轉(zhuǎn)換成整數(shù),否則排序會按照字符串排

>>>"3 4".split()

['3', '4']

>>>data_dict = {"1": 2, "3": 4}

>>>"1" in data_dict

True

>>>"5" in data_dict:

False

>>>"1" in data_dict.keys()

True

>>>sorted(data_dict.items(), key = lambda x:int(x[0]))

[('1', 2), ('3', 4)]

>>>sorted(data_dict.items(), key = lambda x:int(x[0]), reverse = True)

[('3', 4), ('1', 2)]

>>>data_dict = {"1": 2, "3": 4, "11": 4}

>>>sorted(data_dict.items(), key = lambda x:x[0])

[('1', 2), ('11', 4), ('3', 4)]

代碼

while True:

? ? try:

? ? ? ? num = int(input())

? ? ? ? data_dict = {}

? ? ? ? for i in range(num):

? ? ? ? ? ? key, value = input().split()

? ? ? ? ? ? if key in data_dict:

? ? ? ? ? ? ? ? data_dict[key] = data_dict[key] + int(value)

? ? ? ? ? ? else:

? ? ? ? ? ? ? ? data_dict[key] = int(value)

? ? ? ? data = sorted(data_dict.items(), key = lambda x:int(x[0]))

? ? ? ? for (key,value) in data:

? ? ? ? ? ? print(str(key)+" "+str(value))

? ? except Exception as e:

? ? ? ? break


?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末锋边,一起剝皮案震驚了整個濱河市皱坛,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌豆巨,老刑警劉巖剩辟,帶你破解...
    沈念sama閱讀 217,542評論 6 504
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異往扔,居然都是意外死亡贩猎,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,822評論 3 394
  • 文/潘曉璐 我一進店門萍膛,熙熙樓的掌柜王于貴愁眉苦臉地迎上來吭服,“玉大人,你說我怎么就攤上這事蝗罗⊥ё兀” “怎么了?”我有些...
    開封第一講書人閱讀 163,912評論 0 354
  • 文/不壞的土叔 我叫張陵串塑,是天一觀的道長沼琉。 經(jīng)常有香客問我,道長桩匪,這世上最難降的妖魔是什么打瘪? 我笑而不...
    開封第一講書人閱讀 58,449評論 1 293
  • 正文 為了忘掉前任,我火速辦了婚禮吸祟,結(jié)果婚禮上瑟慈,老公的妹妹穿的比我還像新娘。我一直安慰自己屋匕,他們只是感情好葛碧,可當我...
    茶點故事閱讀 67,500評論 6 392
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著过吻,像睡著了一般进泼。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上纤虽,一...
    開封第一講書人閱讀 51,370評論 1 302
  • 那天乳绕,我揣著相機與錄音,去河邊找鬼逼纸。 笑死洋措,一個胖子當著我的面吹牛,可吹牛的內(nèi)容都是我干的杰刽。 我是一名探鬼主播菠发,決...
    沈念sama閱讀 40,193評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼王滤,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了滓鸠?” 一聲冷哼從身側(cè)響起褐筛,我...
    開封第一講書人閱讀 39,074評論 0 276
  • 序言:老撾萬榮一對情侶失蹤校焦,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后配乱,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體泣侮,經(jīng)...
    沈念sama閱讀 45,505評論 1 314
  • 正文 獨居荒郊野嶺守林人離奇死亡湃番,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,722評論 3 335
  • 正文 我和宋清朗相戀三年胯盯,在試婚紗的時候發(fā)現(xiàn)自己被綠了孟辑。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 39,841評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡锌钮,死狀恐怖桥温,靈堂內(nèi)的尸體忽然破棺而出引矩,到底是詐尸還是另有隱情梁丘,我是刑警寧澤,帶...
    沈念sama閱讀 35,569評論 5 345
  • 正文 年R本政府宣布旺韭,位于F島的核電站氛谜,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏区端。R本人自食惡果不足惜值漫,卻給世界環(huán)境...
    茶點故事閱讀 41,168評論 3 328
  • 文/蒙蒙 一织盼、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧沥邻,春花似錦、人聲如沸唐全。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,783評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽邮利。三九已至弥雹,卻和暖如春延届,著一層夾襖步出監(jiān)牢的瞬間剪勿,已是汗流浹背方庭。 一陣腳步聲響...
    開封第一講書人閱讀 32,918評論 1 269
  • 我被黑心中介騙來泰國打工厕吉, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留赦颇,地道東北人。 一個月前我還...
    沈念sama閱讀 47,962評論 2 370
  • 正文 我出身青樓赴涵,卻偏偏與公主長得像媒怯,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子扇苞,可洞房花燭夜當晚...
    茶點故事閱讀 44,781評論 2 354

推薦閱讀更多精彩內(nèi)容

  • 之前一直沒有實踐評分卡模型寄纵,今天從網(wǎng)上看到有相關(guān)的代碼,先保存下程拭,后續(xù)需要再細看。 https://blog.cs...
    丙吉閱讀 1,202評論 0 0
  • 用于python面試整理崖媚,主要來源于http://www.cnblogs.com/skiler/p/6952707...
    十里江城閱讀 2,356評論 0 13
  • pyspark.sql模塊 模塊上下文 Spark SQL和DataFrames的重要類: pyspark.sql...
    mpro閱讀 9,451評論 0 13
  • Remove time complexity: remove from a set is O(1), remove...
    云端漫步_b5aa閱讀 632評論 0 0
  • Python學(xué)習(xí)筆記 1.起步 輸入:# 單個輸入b=input()# input()接受的是string類型恤浪,需...
    NSQAQ閱讀 440評論 0 0