520 鑽石爭霸賽 7 3 平均成績 10分

輸入首先在第一行中給出乙個正整數 n（≤10000），即全校學生人數。最後 n 行，每行按照格式 性別 成績 給出一位學生的資訊。其中 性別 為 1 表示男生，0 表示女生；成績 是乙個 0 到 100 之間的整數。

在一行中依次輸出全班的平均成績、男生的平均成績、女生的平均成績。輸出小數點後1位，數字間有乙個空格分隔。

注意：如果全是男生或全是女生，則缺少的性別就沒有辦法計算平均分，相應的位置應該輸出乙個 x 表示沒有。

5

1 97

0 91

0 98

1 95

1 90

94.2 94.0 94.5

5

0 97

0 91

0 98

0 95

0 90

94.2 x 94.2

#include

intmain()
if( a[i][0
]==0)
sum_all +
= a[i][1
];all++;}
if( boy ==0)
else
if( girl ==0)
else
return0;
}

古風A B PTA鑽石爭霸賽補題

給定兩個絕對值不超過 109的整數 a 和 b，計算它們的和 a b 是非常簡單的事，但要將和這個數字按照中國古風從上到下豎著輸出，就不是那麼簡單了吧？輸入格式 輸入在一行中給出 2 個絕對值不超過 109的整數 a 和 b，其間以空格分隔。輸出格式 將 a b 數值的每一位從上到下豎著輸出。如果是...

2020520 PTA鑽石爭霸賽 T8

當時怎麼就沒想到這個做法呢？首先我們列舉每一條邊，作為三角形的第二條邊，然後二分去找三角形的第三條邊，由三角形兩邊之和大於第三邊以及三角形兩邊之差小於第三邊，我們可以確定乙個取數範圍，統計一下就可以了。include include include include include include i...

noip模擬賽 鑽石

分析 用裸暴力可以得60分，每次dfs,看第i個盒子到底有沒有鑽石就行了.其實這很像0 1揹包問題，只是多了乙個m的限制.這要怎麼辦呢？因為概率是可以加減的，所以可以先不考慮m的限制，求出概率，然後dfs一遍把money m的概率給減掉就好了.正解是meet in the middle,dp dfs...