XDOJ 另乙個簡單遊戲

時間限制: 1 sec  

記憶體限制: 128 mb

提交: 108  

解決: 25 [

提交][

狀態][

討論版]

現在有n個數，每次可以取出任意兩個數x,y，然後加入乙個數為(x+y)/2，問最後剩下的那個數最大是多少？

有多組輸入資料，第一行為乙個數字t，代表有t組輸入資料(0≤20)。

接下來為t組資料。

每組測試資料分2行：

第一行為n，表示有n個數（1≤n≤100）

接下來的一行有n個正整數ai

，表示初始的n個數(1≤ai

≤10000，1≤i≤n)。

對於每組資料，在一行山上輸出乙個實數（保留兩位小數），表示最後剩下數的可能的最大值。

2

31 2 3
42 3 1 5

2.25

3.63

#include#include#includeusing namespace std;

int main()

{ int t;

scanf("%d",&t);

while(t--)

{int n;

double a[110];

scanf("%d",&n);

for(int i=0;i

乙個簡單遊戲框架

1。系統 system t 類包含了指向我們系統要使用的純介面指標。如下列出了所有system t類提供的介面。1.logsys t 處理遊戲中所有的訊息記錄，可以選擇的輸出方式包括文字框或檔案 2 errorsys t 處理所有出錯的訊息和狀態 3 timesys t 提交時間資訊 4 facto...

乙個簡單遊戲框架

1。系統 system t 類包含了指向我們系統要使用的純介面指標。如下列出了所有system t類提供的介面。1.logsys t 處理遊戲中所有的訊息記錄，可以選擇的輸出方式包括文字框或檔案 2 errorsys t 處理所有出錯的訊息和狀態 3 timesys t 提交時間資訊 4 facto...

另乙個自己

人們常說 人貴有自知之明 可是話說回來，又有幾人能真正的了解自己呢？我覺得我就是乙個很沒有自知之明的人。生於89年的我，到了今年的生日就28周歲了。都說三十而立，正所謂成家立業，可以回過頭發現自己可以稱得上 一無是處，一無所有 曾幾何時，還是鄰居家叔叔阿姨教育孩子的榜樣 曾幾何時父母因為自己考個好大...