L1-056 猜数字-PAT团体程序设计天梯赛GPLT

最新推荐文章于 2024-10-09 10:07:13 发布

六弦绿漪。

最新推荐文章于 2024-10-09 10:07:13 发布

阅读量3.6k

点赞数 1

分类专栏：团队程序设计天梯赛文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/qq_54635401/article/details/127533673

版权

团队程序设计天梯赛专栏收录该内容

52 篇文章 2 订阅

订阅专栏

解题思路:用结构体数组存储每个人的信息，并算出平均值的一半，然后遍历数组找到最接近的那个人

#include<bits/stdc++.h>
using namespace std;
typedef struct stu{
    string name;
    int num;
}stu;
int main(){
    int n,max=101,sum=0,index=-1;
    cin>>n;
    string s;
    stu st[n];
    for(int i=0;i<n;i++){
        cin>>st[i].name>>st[i].num;
        sum+=st[i].num;
    }
     sum=(sum*1.0/n)/2;
    for(int i=0;i<n;i++){
        if(abs(st[i].num-sum)<max){
            max=abs(st[i].num-sum);
            index=i;
        }
    }
    cout<<sum<<" "<<st[index].name;   
}