演算法提高 歌唱比賽
時間限制：1.0s 記憶體限制：256.0mb
問題描述
x市正在進行歌唱比賽，請你寫乙個程式計算得分。
每名選手從1到n編號，每名選手的綜合成績由以下幾個部分組成：
1.歌唱得分佔70%
2.才藝展示得分佔20%
3.觀眾投票得分佔10%
4.不超過五分的特殊加分（如果總分超過100分則記為100）
輸入格式
第一行乙個整數n，表示選手人數
接下來n行，每行四個整數，分別表示歌唱得分，才藝得分，投票得分和加分。
輸出格式
輸出n行，每行乙個數，表示得分（保留一位小數）
樣例輸入
662 50 60 1
77 71 85 3
98 79 98 5
75 62 60 0
99 72 68 4
82 88 89 2
樣例輸出
60.4
79.6
99.2
70.9
94.5
85.9
資料規模和約定
n <= 10000;
#include double min(double a, double b)
int main()
return 0;
}
藍橋杯 ADV 131演算法提高 選擇排序
問題描述 排序，顧名思義，是將若干個元素按其大小關係排出乙個順序。形式化描述如下 有n個元素a 1 a 2 a n 從小到大排序就是將它們排成乙個新順序a i 1 i k 為這個新順序。選擇排序的思想極其簡單，每一步都把乙個最小元素放到前面，如果有多個相等的最小元素，選擇排位較考前的放到當前頭部。還...
藍橋杯 ADV 20 演算法提高 交換Easy
問題描述 給定n個整數組成的序列，每次交換當前第x個與第y個整數，要求輸出最終的序列。輸入格式 第一行為序列的大小n 1 n 1000 和操作個數m 1 m 1000 第二行包含n個數字，表示初始序列。接下來m行，每行兩個整數x,y 1 x,y n 表示要交換的兩個整數。在一次交換中，如果x和y相等...
藍橋杯 ADV 208 演算法提高 矩陣相乘
問題描述 小明最近在為線性代數而頭疼，線性代數確實很抽象 也很無聊 可惜他的老師正在講這矩陣乘法這一段內容。當然，小明上課打瞌睡也沒問題，但線性代數的習題可是很可怕的。小明希望你來幫他完成這個任務。現在給你乙個ai行aj列的矩陣和乙個bi行bj列的矩陣，要你求出他們相乘的積 當然也是矩陣 輸入資料保...