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;
}