PTA L1-056 猜数字 C/C++

首先，我们先普及一下pair数组的一些基本用法(其实就是一个结构体)

pair 默认对first升序，当first相同时对second升序；

类模板：template <class T1, class T2> struct pair

参数：T1是第一个值的数据类型，T2是第二个值的数据类型。

功能：pair将一对值组合成一个值，这一对值可以具有不同的数据类型（T1和T2），两个值可以分别用pair的两个公有函数first和second访问。

定义:

     pair<int, double> p1;  //使用默认构造函数
     pair<int, double> p2(1, 2.4);  //用给定值初始化
     pair<int, double> p3(p2);  //拷贝构造函数

访问(通过first或second):

     pair<int, double> p1;  //使用默认构造函数
     p1.first = 1; //我们可以直接通过这种方式赋值
     p1.second = 2.2;
     cout << p1.first << ' ' << p1.second << endl;

变量间赋值:

    pair<int, double> p1(1, 1.2);
    pair<int, double> p2 = p1;

排序(利用sort函数):

1.降序

bool cmp（int a, int b）
{
    return a>b;//降序排序,升序则为a<b
}

2.对第一个关键字 / 第二个关键字排序

bool cmp（pair<int, int>a, pair<int, int>b）
{
    return a.first<b.first;//根据fisrt的值升序排序
    //return a.second<b.second;//根据second的值升序排序
}

题目:

L1-056 猜数字

分数 20

作者 陈越

单位 浙江大学

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

输入格式：

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

输出格式：

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

输入样例：

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

输出样例： 22 Amy

代码:

#include<iostream>
#include<algorithm>
using namespace std;

const int N = 1e4 + 10;
pair<string, int> a[N];
int n, avg;
int main()
{
    cin >> n;
    for(int i = 0;i < n;i ++)
    {
        cin >> a[i].first >> a[i].second;
        avg += a[i].second; //求和
    }
    avg /= (n * 2); //求平均值/2
    cout << avg << " ";
    
    int mins = 100, res = 0;
    for(int i = 0;i < n;i ++)  //找到离平均值一半最接近的值
        if(mins > abs(a[i].second - avg))
        {   
            mins = abs(a[i].second - avg);
            res = i;
        }
    cout << a[res].first;
    
    return 0;
}