天梯赛 L1-8 猜数字 C++代码

题目描述

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

输入格式：

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

输入样例：

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

输出样例：

22 Amy

代码（PAT上已通过）：

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

int main() 
{
	int n;
	cin>>n;
	vector<string> da;//存储姓名
	int data[n];  //存储分数
	string tmp("");
	float pj=0;   
	for(int i=0;i<n;i++)
	{
		tmp="";
		cin>>tmp>>data[i];
		da.push_back(tmp);
		pj+=data[i];  //计算分数总和
	}
    float k=pj/n/2;  //计算平均数的一半
 
    float data1[n];   //存储每个同学分数与k差值的绝对值
    
    //浮点数不可直接比较，看差值是否大于10^(-6)进行比较
    for(int i=0;i<n;i++)
    {
    	if( ( (float)data[i]-k) > 0.000001 )   
    	{
    		data1[i]=(float)data[i]-k;
        }
        else
        {
        	data1[i]=k-(float)data[i];
        }
    }
    
    float min=data1[0];  //查找最小值，即最接近k
    int id=0;  //记录最小值的下标
    for(int i=1;i<n;i++)
    {
    	if( (data1[i]-min)<0.0000001 )
    	{
    		min=data1[i];
    		id=i;
    	}
    }
    
    cout<<int(k)<<" "<<da[id];
	return 0;
}