pat天梯赛L1-056. 猜数字
生活随笔
收集整理的這篇文章主要介紹了
pat天梯赛L1-056. 猜数字
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
L1-056. 猜數字
時間限制400 ms內存限制65536 kB
代碼長度限制8000 B
判題程序Standard作者陳越
一群人坐在一起,每人猜一個 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<cstdio> #include<cmath> #include<cstring> #include<cstdlib> #include<vector> #include<stack> #include<queue> #include<map> #include<set> #include<list> #include<ctime> #include<algorithm> using namespace std;int main(){ int n,min = 1000; double sum = 0; scanf("%d",&n); string s[10100],s1; int a[10100]; for(int i=0;i<n;i++){ cin>>s[i]>>a[i]; sum += a[i]; } sum = sum/n/2; for(int i=0;i<n;i++){ a[i] = abs(a[i] - sum); if(a[i]<min){ min = a[i]; s1 = s[i]; } } cout<<(int)sum<<" "<<s1<<endl; return 0; }提交代碼
總結
以上是生活随笔為你收集整理的pat天梯赛L1-056. 猜数字的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 机器学习笔记(八)——决策树模型的特征选
- 下一篇: Linux 中/etc/profile、