L1-056 猜数字 (20分) C++

题目描述

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

输入格式

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

输出格式

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

输入样例

7
Bob 35
Amy 28
James 98
Alice 11
Jack 45
Smith 33
Chris 62

输出样例

22 Amy

---

分析

由于答案唯一，所以答案的姓名与分数是唯一对应的关系，才用哈希表进行存储。

C++ 代码

#include<bits/stdc++.h>
using namespace std;
int n,sl,sh;
double sum;
unordered_map<int,string> score;
bool st[101];
int main()
{
    
    
    cin>>n;
    string name;
    int sc;
    for(int i=0;i<n;i++)
    {
    
    
        cin>>name>>sc;
        score[sc]=name;
        sum+=sc;
        st[sc]=true;    //此数已经出现
    }
    sum/=(n*2);
	sum=round(sum);     //四舍五入
    for(int i=sum;i>-1;i--)     //查找此时距离sum最近的数
	{
    
    
		if(st[i])
		{
    
    
			sl=i;
			break;
		}
	} 
	for(int i=sum+1;i<101;i++)
	{
    
    
		if(st[i])
		{
    
    
			sh=i;
			break;
		}
	}
	if(int(sum)-sl<sh-int(sum)) cout<<sum<<" "<<score[sl]<<endl;
	else cout<<sum<<" "<<score[sh]<<endl;
    return 0;
}