L1-056. 猜数字

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

输入格式:

输入在第一行给出一个正整数N(<= 104)。随后 N 行,每行给出一个玩家的名字(由不超过8个英文字母组成的字符串)和其猜的正整数(<= 100)。

输出格式:

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

输入样例:
7
Bob 35
Amy 28
James 98
Alice 11
Jack 45
Smith 33
Chris 62
输出样例:
22 Amy
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, t, min=100, sum=0;
    map<string, int>a;
    string s;

    scanf("%d", &n);

    for(int i=0; i<n; i++)
    {
        cin >> s >> t;
        a[s] = t;
        sum += t;
    }
    map<string,int>::iterator it;

    it = a.begin();

    while(it != a.end())
    {
        //it->first;
        //it->second;
        if(abs((it->second)-sum/n/2)<min)
        {
            min = abs((it->second)-sum/n/2);
                    s = it->first;
        }
        it ++;
    }
    cout << sum/2/n << " " << s << endl;
    return 0;
}
当时比赛的时候我是用的结构体解的,然后现在想试试用STL,也可以两个都不用,直接解出来 string s[10100];
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值