L1-056 猜数字-PAT团体程序设计天梯赛GPLT

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

输入格式：
输入在第一行给出一个正整数N（<= 10^4^）。随后 N 行，每行给出一个玩家的名字（由不超过8个英文字母组成的字符串）和其猜的正整数（<= 100）。

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

输入样例：
7
Bob 35
Amy 28
James 98
Alice 11
Jack 45
Smith 33
Chris 62

输出样例：
22 Amy

分析：用猜数做下表，用名字做数组中的数据，遍历数组，找出最接近平均值的一半的下标。输出平均值的一半，和对应下标存的名字即可。题目保证赢家唯一，所以，只有一个人猜到的最终结果。即使出现多个人猜一个数，对应下标存的名字会被覆盖也没关系，反正他们都不是最终答案

#include <iostream>
#include <cmath>
using namespace std;
int main() {int n, t, sum = 0, mindet = 1000, minid;string name, a[110];cin >> n;for(int i = 0; i < n; i++) {cin >> name >> t;a[t] = name;sum += t;}double avg = 0.5 * sum / n;for(int i = 0; i <= 100; i++)if(a[i] != "" && abs(avg - i) < mindet) {minid = i;mindet = abs(avg - i);}cout << (int)avg << " " <<  a[minid];return 0;
}

L1-056 猜数字-PAT团体程序设计天梯赛GPLT相关推荐

[Python] L1-056 猜数字-PAT团体程序设计天梯赛GPLT
一群人坐在一起,每人猜一个 100 以内的数,谁的数字最接近大家平均数的一半就赢.本题就要求你找出其中的赢家. 输入格式: 输入在第一行给出一个正整数N(<= 10^4^).随后 N 行,每行给 ...
[Python] L1-007. 念数字-PAT团体程序设计天梯赛GPLT
L1-007. 念数字输入一个整数,输出每个数字对应的拼音.当整数为负数时,先输出"fu"字.十个数字对应的拼音如下: 0: ling 1: yi 2: er 3: san 4: ...
L1-007. 念数字-PAT团体程序设计天梯赛GPLT
L1-007. 念数字输入一个整数,输出每个数字对应的拼音.当整数为负数时,先输出"fu"字.十个数字对应的拼音如下: 0: ling 1: yi 2: er 3: san 4: ...
L2-005 集合相似度-PAT团体程序设计天梯赛GPLT
题目来源:团体程序设计天梯赛-练习集题目地址:L2-005 集合相似度题目大意给定 nnn 个集合,然后有 kkk 次询问,每次询问都要求出 Nc/Nt×100%N_c / N_t \times ...
L1-079 天梯赛的善良 (20 分)-PAT 团体程序设计天梯赛 GPLT
天梯赛是个善良的比赛.善良的命题组希望将题目难度控制在一个范围内,使得每个参赛的学生都有能做出来的题目,并且最厉害的学生也要非常努力才有可能得到高分. 于是命题组首先将编程能力划分成了 106个等级( ...
L1-078 吉老师的回归 (15 分)-PAT 团体程序设计天梯赛 GPLT
曾经在天梯赛大杀四方的吉老师决定回归天梯赛赛场啦! 为了简化题目,我们不妨假设天梯赛的每道题目可以用一个不超过 500 的.只包括可打印符号的字符串描述出来,如:Problem A: Print &q ...
[Python] L1-052 2018我们要赢-PAT团体程序设计天梯赛GPLT
2018年天梯赛的注册邀请码是"2018wmyy",意思就是"2018我们要赢".本题就请你用汉语拼音输出这句话. 输入格式: 本题没有输入. 输出格式: 在第 ...
L1-052 2018我们要赢-PAT团体程序设计天梯赛GPLT
2018年天梯赛的注册邀请码是"2018wmyy",意思就是"2018我们要赢".本题就请你用汉语拼音输出这句话. 输入格式: 本题没有输入. 输出格式: 在第 ...
L3-007. 天梯地图-PAT团体程序设计天梯赛GPLT
本题要求你实现一个天梯赛专属在线地图,队员输入自己学校所在地和赛场地点后,该地图应该推荐两条路线:一条是最快到达路线:一条是最短距离的路线.题目保证对任意的查询请求,地图上都至少存在一条可达路线. 输 ...

L1-056 猜数字-PAT团体程序设计天梯赛GPLT

L1-056 猜数字-PAT团体程序设计天梯赛GPLT相关推荐

最新文章

热门文章