L1-056 猜数字(Python实现) 测试点全过

前言: {\color{Blue}前言:} 前言:

  • 本系列题使用的是,"PTA中的团体程序设计天梯赛------练习集"的题库,难度有L1、L2、L3三个等级,分别对应团体程序设计天梯赛的三个难度。
  • 更新取决于题目的难度,和学校的事情,但尽可能保证每日更新,若没更新次日补上。
  • 虽然可以做,但是还是没前几天做的那道题难
  • 我的方法可能不是最简单的,如有什么好的建议,欢迎各位CSDN的朋友告诉我

题目

一群人坐在一起,每人猜一个 100 以内的数,谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家

输入格式

输入在第一行给出一个正整数 N ( ≤ 1 0 4 ) N(≤10^4 ) N(≤104)。随后 N 行,每行给出一个玩家的名字(由不超过8个英文字母组成的字符串)和其猜的正整数 ( ≤ 100 ) (≤ 100) (≤100)。

输出格式:

在一行中顺序输出:大家平均数的一半(只输出整数部分)、赢家的名字,其间以空格分隔。题目保证赢家是唯一的。

输入样例:

复制代码
7
Bob 35
Amy 28
James 98
Alice 11
Jack 45
Smith 33
Chris 62

输出样例:

复制代码
22 Amy

题解

python 复制代码
N = int(input())  # 输入玩家的数量

players = []  # 用于存储玩家信息的列表

# 输入玩家的名字和猜的数字,并将其存储在列表中
for _ in range(N):
    name, number = input().split()
    players.append((name, int(number)))

# 计算所有玩家猜数字的总和
total = sum(number for _, number in players)

# 计算大家平均数的一半(只取整数部分)
average_half = total // (2 * N)

# 初始化赢家和最小差值
winner = ""
min_difference = float('inf')

# 遍历每个玩家,计算其猜数字与平均数一半的差值,并更新赢家和最小差值
for name, number in players:
    difference = abs(number - average_half)
    if difference < min_difference:
        winner = name
        min_difference = difference

# 输出结果
print(f"{average_half} {winner}")
相关推荐
Wpa.wk1 分钟前
自动化测试 - 文件上传 和 弹窗处理
开发语言·javascript·自动化测试·经验分享·爬虫·python·selenium
_OP_CHEN3 分钟前
【Python基础】(二)从 0 到 1 入门 Python 语法基础:从表达式到运算符的全面指南
开发语言·python
l1t3 分钟前
利用小米mimo为精确覆盖矩形问题C程序添加打乱函数求出更大的解
c语言·开发语言·javascript·人工智能·算法
亭上秋和景清6 分钟前
strlen;strcpy ;strcat
算法
_OP_CHEN6 分钟前
【算法基础篇】(三十五)图论基础之最小生成树:从原理到实战,彻底吃透 Prim 与 Kruskal 算法
算法·蓝桥杯·图论·最小生成树·kruskal算法·prim算法·acm/icpc
LYFlied11 分钟前
【算法解题模板】-【回溯】----“试错式”问题解决利器
前端·数据结构·算法·leetcode·面试·职场和发展
我命由我1234512 分钟前
Python Flask 开发:在 Flask 中返回字符串时,浏览器将其作为 HTML 解析
服务器·开发语言·后端·python·flask·html·学习方法
拾忆,想起14 分钟前
设计模式:软件开发的可复用武功秘籍
开发语言·python·算法·微服务·设计模式·性能优化·服务发现
lxh011320 分钟前
最长有效括号
数据结构·算法
橙子牛奶糖24 分钟前
Science | 本周最新文献速递
算法·gwas·生物信息学·单细胞测序