标签：
题意：n个人参加一个游戏，每个人选择0-100范围的数。m为选择的所有数的平均数*2/3，选择的数<=m且距离m最近的人获胜，若同时有多人满足条件则随机抽取胜者。如果一个人选的数，比m小，且相距m最为接近，那么其便在所有选数相同的人中等概率中奖。已知n-1个人的数，输出一个你选择的最大的数和最大胜率。
思路：设我选择的数为x，n-1个数的总和为sum，应满足x<=(sum+x)/n*2/3 ,即 x<=2sum/(3n-2)。
#include<cstdio> #include<iostream> #include<cstring> using namespace std; int num[110]; int main() { int n,t,x; double sum,temp; scanf("%d",&t); while(t--) { memset(num,0,sizeof num); scanf("%d",&n); sum=0; for(int i=0;i<n-1;i++) { scanf("%d",&x); num[x]++; sum+=x; } int res=2.0*sum/(3.0*n-2); double pro=1.0/(num[res]+1); printf("%d %.2f\n",res,pro); } return 0; }
标签：
原文地址：http://www.cnblogs.com/LinesYao/p/5743009.html
