用python代码解决输入格式: 第一行输入两个整数m和n,分别表示小明拥有的钱和饭店个数。接下来的n行,每一行给出饭店名称和在该饭店吃饭的价格。假设饭店名称不带任何空白字符。 输出格式: 从贵到便宜,按顺序输出小明能选的饭店名。如果小明什么都吃不起,则输出“chitu”。
时间: 2024-03-20 12:44:10 浏览: 14
好的,以下是使用 Python 3 实现的代码:
```python
m, n = map(int, input().split())
# 定义一个列表,用来存储饭店名称和价格
restaurants = []
# 输入饭店名称和价格,并存储到列表中
for i in range(n):
name, price = input().split()
price = int(price)
restaurants.append((name, price))
# 按价格从小到大排序
restaurants.sort(key=lambda x: x[1])
# 输出小明能选的饭店名
result = []
for name, price in restaurants:
if price <= m:
result.append(name)
m -= price
else:
break
if result:
# 从贵到便宜输出
for name in result[::-1]:
print(name)
else:
print("chitu")
```
这里使用了列表和元组来存储饭店名称和价格。排序时,使用了 lambda 表达式来指定排序的关键字。输出时,使用了切片[::-1]来实现从贵到便宜的输出。