Python 接受成对的字符串和整数输入

Question

在这个问题中，他们希望您采用配对的字符串和整数输入，如下所示:

4 that
3 be
0 to
1 be
5 question
1 or
2 not
4 is
2 to
4 the

https://www.hackerrank.com/challenges/countingsort3

我的问题是我可以忽略该字符串，但我不确定如何使我的代码仅评估整数值而不创建字典，因为我想订购该集合。他们的方法很简单吗？我一直在使用:

ar = [int(i) for i in raw_input().strip().split()]

对于整数列表，但对于多行的integer__string，最好的评估方法是什么？

Answer 1

您不需要整数，因为问题是基于计数的，collections.Counter 字典将为您计算字母:

Counter((raw_input().split()[0]) for _ in range(int(raw_input())))

这将获得每个“int”出现的所有次数。

如果您喜欢列表:

 [raw_input().split()[0] for _ in range(int(raw_input()))]

返回['4', '3', '0', '1', '5', '1', '2', '4', '2', '4'] 来自示例输入。

10 <- n
4 that
3 be
0 to
1 be
5 question
1 or
2 not
4 is
2 to
4 the

如果您希望它有序，请使用排序并强制转换为 int:

sorted([int(raw_input().split()[0]) for _ in range(int(raw_input()))])

range(int(raw_input())) 是 n，即列表 ar 的大小。如果您希望所有数据都在一个列表中，则需要它。分割时也不需要剥离。

如果您稍后想要听写:

data = dict(raw_input().split() for _ in range(int(raw_input())))

这会给你:

{'1': 'or', '0': 'to', '3': 'be', '2': 'to', '5': 'question', '4': 'the'}