第3周 Python字典、集合刷題

單擊題目，直接跳轉(zhuǎn)到頁面刷題，一周后公布答案。

1. B2125：最高分?jǐn)?shù)的學(xué)生姓名
2. 28：返回字典的鍵值
3. 75：字符串轉(zhuǎn)字典
4. 77：映射字符串中的字母
5. 87：按條件過濾字典
6. B3632：集合運算 1
7. 41：單詞相同字符數(shù)
8. 42：嵌套元組唯一元素
9. 47：字符串中缺失的字母
10. 83：測試子字符串

1. B2125：最高分?jǐn)?shù)的學(xué)生姓名

題目描述

輸入學(xué)生的人數(shù)，然后再輸入每位學(xué)生的分?jǐn)?shù)和姓名，求獲得最高分?jǐn)?shù)的學(xué)生的姓名。

輸入格式

第一行輸入一個正整數(shù) $N$（$N\le 100$），表示學(xué)生人數(shù)。

接著輸入 $N$ 行，每行包括兩個整數(shù)，代表分?jǐn)?shù)姓名。

分?jǐn)?shù)是一個非負整數(shù)，且小于等于 $100$；

姓名為一個連續(xù)的字符串，中間沒有空格，長度不超過 $20$。

數(shù)據(jù)保證所有同學(xué)的姓名都不同，而且最高分只有一位同學(xué)。

輸出格式

獲得最高分?jǐn)?shù)同學(xué)的姓名。

樣例輸入 #1

5
87 lilei
99 hanmeimei
97 lily
96 lucy
77 jim

樣例輸出 #1

hanmeimei

提示

hanmeimei 的分?jǐn)?shù)最高 $99$ 分。
參考源碼：

n = int(input())
dic = {}
for i in range(n):score, name = input().split()dic[int(score)] = name
print(dic[max(dic)])

2. 28：返回字典的鍵值

題目描述

編寫一個程序，分別按字母順序返回字典的鍵和值。
定義函數(shù)get_sorted_keys_values()，參數(shù)為dict_obj(字典類型)。
在函數(shù)內(nèi)部，返回一個由兩個列表組成的列表：一個列表是按字母順序排列的字典鍵，另一個列表是它們對應(yīng)的值。

樣例輸入 #1

{"john": 1, "peter": 2, "adam": 3}

樣例輸出 #1

[['adam', 'john', 'peter'], [3, 1, 2]]

參考源碼：

def get_sorted_keys_values(dict_obj):# 此處寫你的代碼list1 = sorted(dict_obj.items(), key=lambda x: x[0])a = [x for (x, y) in list1]b = [y for (x, y) in list1]return [a, b]# 獲取用戶輸入轉(zhuǎn)為字典
dictionary = eval(input())# 調(diào)用函數(shù)
print(get_sorted_keys_values(dictionary))

3. 75：字符串轉(zhuǎn)字典

題目描述

編寫一個程序?qū)⒆址D(zhuǎn)換為字典。
定義函數(shù)convert_str_list_to_dict()，參數(shù)為str_list(輸入的字符串)。
在函數(shù)內(nèi)部，創(chuàng)建一個字典，其中每個字符串使用=進行分割，第一部分為鍵，第二部分為值。返回字典。

樣例輸入 #1

5=Five 6=Six 7=Seven

樣例輸出 #1

{'5': 'Five', '6': 'Six', '7': 'Seven'}

參考源碼：

def convert_str_list_to_dict(str_list):# 此處編寫代碼 list1 = str_list.split()dic = {}for s in list1:a, b = s.split('=')dic[a] = breturn dic
# 輸入字符串 
str_list = input()# 調(diào)用函數(shù) 
print(convert_str_list_to_dict(str_list))

4. 77：映射字符串中的字母

題目描述

編寫一個程序，創(chuàng)建一個字典，其中給定單詞的每個唯一字母表示一個鍵，值為字母出現(xiàn)的索引的列表。
定義函數(shù)letter_indices()，參數(shù)為word(字符串)。
在函數(shù)中，創(chuàng)建一個字典，其中鍵是單詞中的唯一字母，值是包含該字母出現(xiàn)的索引的列表。返回該字典。

樣例輸入 #1

pineapple

樣例輸出 #1

{'p': [0, 5, 6], 'i': [1], 'n': [2], 'e': [3, 8], 'a': [4], 'l': [7]}

解釋:
給定字符串中的唯一字母是p，i，e，a和l，它們是字典的鍵。 而鍵的值是它們出現(xiàn)的索引(注意索引從0開始)。
參考源碼：

def letter_indices(word):# 此處編寫代碼 dic = {}for i in range(len(word)):if dic.get(word[i]) == None:dic[word[i]] = [i]else:ls = dic.get(word[i])ls.append(i)dic[word[i]] = lsreturn dic
# 獲取輸入 
word = input()# 調(diào)用函數(shù) 
print(letter_indices(word))

5. 87：按條件過濾字典

題目描述

編寫一個程序，根據(jù)某個條件過濾字典值。
對于這個挑戰(zhàn)，條件是字典值應(yīng)該大于整數(shù)k。
定義函數(shù)filter_dict_values()，有兩個參數(shù)：字典mixed_dict和整數(shù)k。
在函數(shù)內(nèi)部，創(chuàng)建一個新字典，并從mixed_dict過濾值不是整數(shù)或大于整數(shù)k的鍵值對，然后存儲到新字典中。返回新字典。

樣例輸入 #1

{'cat': 2, 'dog': 5, 'parrot': 'yellow', 'fish': 1}
3

樣例輸出 #1

{'dog': 5, 'parrot': 'yellow'}

解釋:
在輸出中，過濾后的字典包含一個大于3（k的輸入值）的整數(shù)值，以及一個不是整數(shù)的值yellow。
參考源碼：

def filter_dict_values(mixed_dict, k):# 此處寫下你的代碼 dic = {x:y for x, y in mixed_dict.items() if type(y)!=int or y>k}return dic
# 獲取輸入 
user_dict = eval(input())
user_k = int(input())# 調(diào)用函數(shù) 
print(filter_dict_values(user_dict, user_k))

6. B3632：集合運算 1

題目背景

集合是數(shù)學(xué)中的一個概念，用通俗的話來講就是：一大堆數(shù)在一起就構(gòu)成了集合。
集合有如下的特性：

• 無序性：任一個集合中，每個元素的地位都是相同的，元素之間是無序的。
• 互異性：一個集合中，任何兩個元素都認為是不相同的，即每個元素只能出現(xiàn)一次。
• 確定性：給定一個集合，任給一個元素，該元素或者屬于或者不屬于該集合，二者必居其一，不允許有模棱兩可的情況出現(xiàn)。
  元素 $a$ 屬于集合 $A$ 記作 $a\in A$，反之則記作 $a\notin A$。
  若一個集合中不存在任何元素，則稱該集合為空集，記作 $?$?？占撬屑系淖蛹?。

一個集合內(nèi)的元素個數(shù)稱為該集合的大小。$A$ 集合的大小可記作 $|A|$。

集合 $C$ 是集合 $A$ 與 $B$ 的交集，當(dāng)且僅當(dāng)對于任何元素 $a\in C$，有 $a\in A$ 且 $a\in B$，并且對于任何元素 $b\notin C$，有 $b\notin A$ 或 $b\notin B$。記作 $C=A\cap B$。

集合 $C$ 是集合 $A$ 與 $B$ 的并集，當(dāng)且僅當(dāng)對于任何元素 $a\in C$，有 $a\in A$ 或 $a\in B$，并且對于任何元素 $b\notin C$，有 $b\notin A$ 且 $b\notin B$。記作 $C=A\cup B$。

簡單地說，交集是由所有同時屬于兩個集合的元素所構(gòu)成的，就像兩個集合相交；而并集是由所有屬于其中任意一個集合的元素所構(gòu)成的，就像兩個集合合并。

特別地，對于形如 { x ∣ a ≤ x ≤ b } \{x|a\le x\le b\} {x∣a≤x≤b} 的集合，可以記作 $[a,b]$。其中，如果左側(cè)符號改為小于號，則左側(cè)中括號改為小括號。右側(cè)同理。

題目描述

現(xiàn)在給予兩個集合 $A$ 和 $B$，均由 $0$ 到 $63$ 之間的整數(shù)組成。

請依次求出：

• $|A|$
• $A\cap B$
• $A\cup B$

輸入格式

輸入四行。

第一行一個整數(shù) $x(0\le x\le 63)$，表示集合 $A$ 的元素個數(shù)。

第二行 $x$ 個整數(shù) $a_1,...a_x$，表示集合 $A$ 的各個元素，保證不重復(fù)。如果 $A$ 是空集，則這一行沒有數(shù)字。

第三行一個整數(shù) $y(0\le y\le 63)$，表示集合 $B$ 的元素個數(shù)。

第四行 $y$ 個整數(shù) $b_1,...b_x$，表示集合 $B$ 的各個元素，保證不重復(fù)。如果 $B$ 是空集，則這一行沒有數(shù)字。

輸出格式

輸出三行。

第一行輸出一個整數(shù)，表示 $|A|$。

第二行輸出若干個整數(shù)，表示 $A\cap B$ 中對應(yīng)元素，從小到大輸出，用空格隔開。如果是空集，則這一行什么也不輸出，保留換行。

第三行輸出若干個整數(shù)，表示 $A\cup B$ 中對應(yīng)元素，從小到大輸出，用空格隔開。如果是空集，則這一行什么也不輸出，保留換行。

樣例 #1

樣例輸入 #1

4
1 3 5 8
3
3 6 8

樣例輸出 #1

4
3 8
1 3 5 6 8

樣例 #2

樣例輸入 #2

04
1 2 3 4

樣例輸出 #2

01 2 3 4

參考源碼：

n = int(input())
a = set(map(int, input().split()))
m = int(input())
b = set(map(int, input().split()))
x = a & b
y = a | b
s1 = s2 = ''
if x:s1 = sorted(list(x))
if y:s2 = sorted(list(y))
print(n)
print(*s1)
print(*s2)

7. 41：單詞相同字符數(shù)

題目描述

編寫一個程序來計算兩個給定單詞之間相同字符的數(shù)量。
需要考慮字符是區(qū)分大小寫的（即a和A是不同的字符）。
例如，單詞cookie和cool有兩個字符相同：c和o。因此，輸出應(yīng)該是2。
另一方面，單詞Blow和beer沒有相同的字符，因為B和b視為不同的字符。
定義函數(shù)shared_chars_count()，有兩個參數(shù):word1和word2。
該函數(shù)應(yīng)返回兩個單詞中相同字母的數(shù)量。

樣例輸入 #1

cookie
cool

樣例輸出 #1

2

參考源碼：

def shared_chars_count(word1, word2):# 此處編寫代碼set1 = set(word1) & set(word2)return len(set1)
# 獲取輸入
word1 = input()
word2 = input()# 調(diào)用函數(shù)
print(shared_chars_count(word1, word2))

8. 42：嵌套元組唯一元素

題目描述

編寫一個程序來提取嵌套元組中的唯一元素。
例如，在嵌套元組((1,2,3),(2,4,6),(2,3,5))中，2重復(fù)出現(xiàn)了3次，3重復(fù)出現(xiàn)了2次，但我們的輸出列表只會包含2、3一次。即：[1, 2, 3, 4, 5, 6]

• 定義函數(shù)get_unique_elements()，函數(shù)接受一個參數(shù) - 一個包含三個元組的嵌套元組。
• 在函數(shù)內(nèi)，提取所有元組中的獨立元素，確保不重復(fù)提取元素。
• 以列表的形式返回唯一的元素，并從小到大排序。

樣例輸入 #1

1 2 2 3
2 3 3 4
4 5 5 6

樣例輸出 #1

[1, 2, 3, 4, 5, 6]

參考源碼：

def get_unique_elements(nested_tuples):# 此處編寫代碼list1 = []for ls in nested_tuples:list1.extend(list(ls))list1 = list(set(list1))  # 集合，無序不能排序list1.sort()return list1
# 初始化嵌套元組
nested_tuples = []# 獲取用戶輸入
for _ in range(3):tuple_elements = tuple(map(int, input().split()))nested_tuples.append(tuple_elements)# 調(diào)用函數(shù)
print(get_unique_elements(nested_tuples))

9. 47：字符串中缺失的字母

題目描述

編寫一個程序，返回一個按字母順序排序的字符串，其中包含給定字符串中不出現(xiàn)的所有小寫字母。
定義函數(shù)get_missing_letters()，參數(shù)為word_string。
在函數(shù)內(nèi)部，返回一個排序的字符串，其中包含不出現(xiàn)在word_string中的所以小寫字母。
注意：假設(shè)用戶只輸入小寫字母字符串作為輸入。

樣例輸入 #1

stray

樣例輸出 #1

bcdefghijklmnopquvwxz

解釋:

輸入字符串"stray"包含英文字母表除"bcdefghijklmnopquvwxz"之外的所有字母。
參考源碼：

import string
def get_missing_letters(word_string):# 此處編寫你的代碼 set1 = set(string.ascii_lowercase) - set(word_string)list1 = list(set1)# list1 = [ch for ch in string.ascii_lowercase if ch not in word_string]# s = ''.join(sorted(list1))return s
# 獲取輸入的字符串 
word_string = input()# 調(diào)用函數(shù)輸出結(jié)果 
print(get_missing_letters(word_string))

10. 83：測試子字符串

題目描述

編寫一個程序來檢查給定的字符串是否為另一個字符串的子集。
定義函數(shù)is_subset()，有兩個參數(shù)：sub_string和main_string(均是字符串)。
在函數(shù)內(nèi)，如果sub_string是main_string的子集，則返回True，否則返回False。
例如，abc是abracadabra的子集，因為abc中的每個字符都在abracadabra中出現(xiàn)。

樣例輸入 #1

march
charming

樣例輸出 #1

True

參考源碼：

def is_subset(sub_string, main_string):# 在此處編寫你的代碼set1 = set(sub_string)set2 = set(main_string)return set1.issubset(set2)
# 獲取用戶輸入
sub_string = input()
main_string = input()# 調(diào)用函數(shù)
print(is_subset(sub_string, main_string))