python 团体程序设计天梯赛 L1-020 帅到没朋友

题意

当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。

输入格式：

输入第一行给出一个正整数N（≤100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（≤1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔；之后给出一个正整数M（≤10000），为待查询的人数；随后一行中列出M个待查询的ID，以空格分隔。
注意：没有朋友的人可以是根本没安装“朋友圈”，也可以是只有自己一个人在朋友圈的人。虽然有个别自恋狂会自己把自己反复加进朋友圈，但题目保证所有K超过1的朋友圈里都至少有2个不同的人。

输出格式：

按输入的顺序输出那些帅到没朋友的人。ID间用1个空格分隔，行的首尾不得有多余空格。如果没有人太帅，则输出No one is handsome。
注意：同一个人可以被查询多次，但只输出一次。

样例:

输入样例1：
3
3 11111 22222 55555
2 33333 44444
4 55555 66666 99999 77777
8
55555 44444 10000 88888 22222 11111 23333 88888
输出样例1：
10000 88888 23333
输入样例2：
3
3 11111 22222 55555
2 33333 44444
4 55555 66666 99999 77777
4
55555 44444 22222 11111
输出样例2：
No one is handsome

思路：

我们要把朋友圈所有有朋友的人（朋友圈人数>1）合在一个集合里，之后按要求查询是否在集合里，因为查询可能出现多次，需要再建立一个字典来判断是否已经查询过。
为什么用集合和字典，不用列表。因为它们比列表快，不然会超时。
用集合是因为在合并朋友圈的时候需要一直合并，集合在合并效率上会比列表快。可以用update()方法将列表加入集合进行合并。
用字典是因为字典使用hash table，查找复杂度是O（1），列表是顺序查找，复杂度O（n）。

代码：

n = int(input())
friend = set()          # 创建空集合
for i in range(n):s = input().split()if int(s[0]) != 1:friend.update(s)        # 用update方法添加列表到集合里
m = int(input())
all_f = input().split()
f_ed = {}           # 这里要用字典，不能用列表，不然会超时。
flag = True
for i in all_f:if i not in friend and i not in f_ed:f_ed[i] = 1if flag:print(i, end="")else:print("", i, end="")flag = False
if flag:print("No one is handsome")

广告时间：python天梯赛L1题解

python 团体程序设计天梯赛 L1-020 帅到没朋友相关推荐

python 团体程序设计天梯赛L1合集(持续更新)
试题列表 L1-001 Hello World L1-002 打印沙漏 L1-003 个位数统计 L1-004 计算摄氏温度 L1-005 考试座位号 L1-006 连续因子 L1-007 念数字 L ...
2020年团体程序设计天梯赛L1题目集（题目+代码）
2020年11月团体程序设计天梯赛第一次参加天梯赛,除了在门口冻得瑟瑟发抖,还有按不动的shift之外一切都还好- tip:不知道啥原因代码上基本没有注释,希望dalao们不要介意~ L1-1 嫑废 ...
团体程序设计天梯赛-L1练习集
目录 L1-002 打印沙漏 (20 分) 输入格式: 输出格式: 输入样例: 输出样例: L1-006 连续因子 (20 分) 输入格式: 输出格式: 输入样例: 输出样例: L1-009 N个数求 ...
【Java】2022年团体程序设计天梯赛 L1 和 L2-042 题解
今天我要赢 2018 年我们曾经出过一题,是输出"2018 我们要赢".今年是 2022 年,你要输出的句子变成了"我要赢!就在今天!"然后以比赛当天的日期落款 ...
第六届团体程序设计天梯赛L1题目总结
一.编码技巧总结 1.C/C++万能头文件 #include <bits/stdc++.h> using namespace std; 2.int型数据上限:2*10^9 3.读小数能用 ...
L1-023 输出GPLT Python 团体程序设计天梯赛-练习集
思路:这道题我们只需要对输入字符串统一格式,统计"GPLT"每个字符的数量,然后按照顺序输出即可代码如下: import sys list_1 = [x for x in sys ...
2019团体程序设计天梯赛L1 L1-1 PTA使我精神焕发L1-2 6翻了L1-3 敲笨钟L1-4 心理阴影面积L1-5 新胖子公式L1-6 幸运彩票L1-7 吃鱼还是吃肉
L1-1 PTA使我精神焕发 (5 分) 以上是湖北经济学院同学的大作.本题就请你用汉语拼音输出这句话. 输入格式: 本题没有输入. 输出格式: 在一行中按照样例输出,以惊叹号结尾. 输入样例: 无 ...
【CCCC】PAT : 团体程序设计天梯赛-练习集 L1 答案
[CCCC]PAT : 团体程序设计天梯赛-练习集 L1 答案鉴定完毕,全部水题ヾ(•ω•`)o 标号标题分数通过数提交数通过率 L1-001 Hello World 5 46779 1 ...
PTA团体程序设计天梯赛-练习集Level-1（参考代码C语言/Python版）
本题目集截止到2022年天梯赛受个人水平限制,<PTA团体程序设计天梯赛-练习集>中暂时只能把Level-1的题目做出来(也许有些Level-2的题可以写出来?)-我不是专门搞竞赛的,参 ...

python 团体程序设计天梯赛 L1-020 帅到没朋友

题意

输入格式：

输出格式：

样例:

思路：

代码：

python 团体程序设计天梯赛 L1-020 帅到没朋友相关推荐

最新文章

热门文章