团体程序设计天梯赛-练习集 L1-056 猜数字 (20分) map集合是真的好用!

深藏阁楼爱情的钟 2023-10-11 15:02 13阅读 0赞

### L1-056 猜数字 (20分) ###

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

**输入格式：**  
输入在第一行给出一个正整数N（≤10^4 ）。随后 N 行，每行给出一个玩家的名字（由不超过8个英文字母组成的字符串）和其猜的正整数（≤ 100）。  
**输出格式：**  
在一行中顺序输出：大家平均数的一半（只输出整数部分）、赢家的名字，其间以空格分隔。题目保证赢家是唯一的。

**输入样例：**

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

**输出样例：**

22 Amy

> 本题思路：一个map集合就能解决。。。

#include<bits/stdc++.h>
    #define Inf 0x3f3f3f
    const int N = 105;
    using namespace std;
    
    int n, ans;
    float sum;
    string str;
    map<string, int> mp;
    map<string, int>::iterator ite;
    int main(){
        
    	cin >> n;
    	for(int i = 0; i < n; i ++){
        
    		cin >> str >> ans;
    		mp[str] = ans;
    		sum += ans;
    	}
    	sum /= n*2;
    	
    	int minn = Inf;
    	string re;
    	for(ite = mp.begin(); ite != mp.end(); ite ++){
        
    		if(abs(ite->second-sum) < minn){
        
    			re = ite->first;
    			minn = abs(ite->second-sum);
    		}
    	}
    	cout << (int)sum << " " << re << endl;
    	
    	return 0;
    }