HDU 5704

最新推荐文章于 2018-09-11 21:45:58 发布

weixin_30448603

最新推荐文章于 2018-09-11 21:45:58 发布

阅读量97

点赞数

原文链接：http://www.cnblogs.com/LinesYao/p/5743009.html

版权

题意：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;
}