【GPLT】L1-056 猜数字
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42449444/article/details/88429229
题目描述：
一群人坐在一起，每人猜一个 100 以内的数，谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。
输入格式：
输入在第一行给出一个正整数N（≤104）。随后 N 行，每行给出一个玩家的名字（由不超过8个英文字母组成的字符串）和其猜的正整数（≤ 100）。
输出格式：
在一行中顺序输出：大家平均数的一半（只输出整数部分）、赢家的名字，其间以空格分隔。题目保证赢家是唯一的。
输入样例：
7
Bob 35
Amy 28
James 98
Alice 11
Jack 45
Smith 33
Chris 62输出样例：
22 Amy解题思路：
无脑用map来记录每个玩家的姓名和其猜的正整数，用ave来记录所有猜数的平均数的一半，然后再for-each遍历map，找出猜数与ave最接近的那个玩家winner，最后输出ave和winner即可。
AC代码：
#include <bits/stdc++.h>
using namespace std;
int main()
{
int N;
cin >> N;
map<string,int> m; //记录每个玩家的姓名和其猜的正整数
double ave = 0; //平均数的一半
for(int i = 0; i < N; i++)
{
string name;
int num;
cin >> name >> num;
m[name] = num;
ave += num;
}
ave = ave/N/2.0;
string winner; //赢家姓名
double ans = 1e5; //用来记录最接近ave的那个正整数与ave的差值
for(auto it : m)
{
double temp = abs(it.second-ave);
if(temp < ans)
{
winner = it.first;
ans = temp;
}
}
cout << (int)ave << " " << winner << endl;
return 0;
}本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2019/03/12 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
腾讯云开发者
