L1-056 猜数字 (20 分)

简介: L1-056 猜数字 (20 分)

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


输入格式:

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


输出格式:

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


输入样例:

1. 7
2. Bob 35
3. Amy 28
4. James 98
5. Alice 11
6. Jack 45
7. Smith 33
8. Chris 62

结尾无空行


输出样例:

22 Amy

结尾无空行


#include<iostream>
#include<cmath>
using namespace std;
const int N=1e4+10;
struct node{
    string name;
    int x;
}s[N];
int main()
{
    int n,sum=0,idx=0;
    double ave,min=1e6;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>s[i].name>>s[i].x;
        sum+=s[i].x;//求和
    }
    ave=sum/2.0/n;//求平均值的一半
    for(int i=0;i<n;i++)
    {
        if(min>fabs(s[i].x-ave))
        {
            min=fabs(s[i].x-ave);//更新最小值
            idx=i;//记录下标
        }
    }
    printf("%.0lf ",ave);
    cout<<s[idx].name;//string定义的数只能用cin输入,cout输出
    return 0;
}


目录
相关文章
|
3月前
|
运维 Devops 持续交付
揭秘 Docker 自动部署神器 Websoft9:热门开源软件一键部署
在企业IT建设中,软件部署常面临效率低、易出错等问题。通过Docker与自动化工具,可实现高效、标准化和可追溯的部署流程,提升企业应用交付效率,降低运维门槛,助力中小企业实现自动化部署。
269 5
揭秘 Docker 自动部署神器 Websoft9:热门开源软件一键部署
|
监控 Linux 数据安全/隐私保护
IPMI介绍
IPMI简要介绍
7898 0
|
10天前
|
人工智能 运维 算法
2025 中国头部工业软件厂商 TOP10,AI + 工业软件融合加速,全栈赋能智能制造​
2025年全球工业软件迈向AI全栈融合与平台化发展,市场规模超8560亿美元,中国增速领跑。AI赋能、轻量化部署成核心趋势,本土厂商崛起。盘古信息凭借IMS OS底座与行业深度适配登顶榜首,助力企业高效转型。
236 1
|
27天前
|
机器学习/深度学习 人工智能 算法
智能体会是泡沫吗?AI七十年进化告诉你,2025年才是真正的拐点
AI历经三次浪潮,2025年迎来智能体元年。从规则系统到深度学习,智能体终让AI具备记忆、规划与行动力。国家政策、大厂布局、巨头共识齐发力,智能体正重塑产业格局。理解其运行逻辑,找准落地场景,方能抢占时代先机。
|
1月前
|
数据可视化
16QAM、32QAM和64QAM星座图的MATLAB实现
16QAM、32QAM和64QAM星座图的MATLAB实现
291 4
|
1月前
|
存储 安全 固态存储
c盘满了怎么办
c盘满了怎么办
|
计算机视觉
OpenCV | OpenCV将图像转换成黑白图像(二进制)
OpenCV | OpenCV将图像转换成黑白图像(二进制)
956 0
OpenCV | OpenCV将图像转换成黑白图像(二进制)
|
2月前
|
存储 弹性计算 缓存
阿里云服务器优选:经济型e与通用算力型u1的全方位对比与选择参考
在阿里云目前的活动中,经济型e实例与通用算力型u1实例凭借高性价比和价格实惠的特点,成为了众多用户优选选择的热门是实例规格。对于初次接触阿里云服务器的新手用户来说,如何在这两款实例中做出选择,可能是新手用户比较关心的问题。本文将为您详细解析经济型e与通用算力型u1实例的各项性能指标,以供您了解与选择参考。
|
9月前
|
SQL 数据安全/隐私保护 索引
SQL语句速成
《SQL语句速成》由blue编写,涵盖建表、插入、查询、更新、删除、视图创建、权限管理及索引操作等核心内容。通过具体示例介绍SQL基本语法和常用聚合函数,帮助读者快速掌握SQL编程技巧。发布于2024年7月19日。
174 7
|
算法
数据结构之路由表查找算法(深度优先搜索和宽度优先搜索)
在网络通信中,路由表用于指导数据包的传输路径。本文介绍了两种常用的路由表查找算法——深度优先算法(DFS)和宽度优先算法(BFS)。DFS使用栈实现,适合路径问题;BFS使用队列,保证找到最短路径。两者均能有效查找路由信息,但适用场景不同,需根据具体需求选择。文中还提供了这两种算法的核心代码及测试结果,验证了算法的有效性。
524 23