猜数字

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

输入格式:

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

输出格式:

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

输入样例:

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

输出样例:

22 Amy

 1 #include
 2 #include
 3 #include
 4 #include
 5 #include
 6 #include<string>
 7 #include
 8 #include
 9 #include
10 #include
11 #include<set>
12 #include
13 #define ll long long
14 #define mes(x,y) memset(x,y,sizeof(x))
15 using namespace std;
16 struct node{
17     string s;ll v;
18 }a[10030];
19 bool cmp(node n1,node n2){
20     return n1.v<n2.v;
21 }
22 int main(){
23     std::ios::sync_with_stdio(false);
24     ll n,sum,i,j;
25      while(cin>>n){
26          sum=0;
27          for(i=0;i){
28              cin>>a[i].s>>a[i].v;
29              sum+=a[i].v;
30          }
31          sum/=n;sum/=2;
32          for(i=0;i){
33              a[i].v=fabs(a[i].v-sum);
34          }//变成绝对值
35          sort(a,a+n,cmp);//排序
36          cout<" "<0].s<<endl;
37      }
38 }

 

你可能感兴趣的:(猜数字)