題意：n個(gè)人參加一個(gè)游戲，每個(gè)人選擇0-100范圍的數(shù)。m為選擇的所有數(shù)的平均數(shù)*2/3，選擇的數(shù)<=m且距離m最近的人獲勝，若同時(shí)有多人滿足條件則隨機(jī)抽取勝者。如果一個(gè)人選的數(shù)，比m小，且相距m最為接近，那么其便在所有選數(shù)相同的人中等概率中獎(jiǎng)。已知n-1個(gè)人的數(shù)，輸出一個(gè)你選擇的最大的數(shù)和最大勝率。

思路：設(shè)我選擇的數(shù)為x，n-1個(gè)數(shù)的總和為sum，應(yīng)滿足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; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/LinesYao/p/5743009.html

與50位技術(shù)專家面對(duì)面20年技術(shù)見證，附贈(zèng)技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的HDU 5704的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。