牛客練習賽7 骰子的遊戲(水)

2021-08-13 00:57:03 字數 994 閱讀 4661

在alice和bob面前的是兩個骰子,上面分別寫了六個數字。

alice和bob輪流丟擲骰子,alice選擇第乙個骰子,而bob選擇第二個,如果誰投擲出的數更大,誰就可以獲勝。

現在給定這兩個骰子上的6個數字,你需要回答是alice獲勝機率更大,還是bob獲勝機率更大。(請注意獲勝機率相同的情況)

第一行乙個數t,表示資料個數。

接下來的每一組資料一共有2行,每一行有6個正整數,第一行是第乙個骰子上的6個數,第二行是第二個骰子上的6個數。

如果alice獲勝機率更大,你需要輸出alice;

如果bob獲勝機率更大,你需要輸出bob;

如果獲勝機率一樣大,你需要輸出tie。

示例1

2

3 3 3 3 3 3

1 1 4 4 4 4

1 2 3 4 5 6

6 5 4 3 2 1

bob

tie

第乙個資料中,alice有三分之一機率獲勝,bob有三分之二機率獲勝;

第二個資料中,alice和bob的骰子完全一致,所以獲勝機率一樣大。

對於30%的資料,1 ≤ t ≤ 10。

對於60%的資料,1 ≤ t ≤ 1000。

對於100%的資料,1 ≤ t ≤ 105,所有輸入的數均 ≤ 107。

#include#include#includeusing namespace std;

int a[10],b[10];

int cna[10],cnb[10];

int main()

for(int i=0;i<6;i++)

for(int i=0;i<6;i++)

}int sum1=0;

int sum2=0;

for(int i=0;i<6;i++)

if(sum1>sum2) puts("alice");

else if(sum1

牛客練習賽9

時間限制 c c 1秒,其他語言2秒 空間限制 c c 32768k,其他語言65536k 64bit io format lld 珂朵莉想每天都給威廉送禮物,於是她準備了n個自己的本子 她想送最多的天數,使得每天至少送乙個本子,但是相鄰兩天送的本子個數不能相同 珂朵莉最多送幾天禮物呢 第一行乙個整...

牛客練習賽15

時間限制 c c 2秒,其他語言4秒 空間限制 c c 262144k,其他語言524288k 64bit io format lld 第一次期中考終於結束啦!沃老師是個語文老師,他在評學生的作文成績時,給每位學生的分數都是乙個小於10的非負小數。amy 8.99999999999999999999...

牛客練習賽5

給你n個正整數,n 5,每個正整數大小不超過1000,最初su m 0 sum 0 每次可將su m sum 按順序加上陣列中的數,加完之後可以對sum的數字進行全排列,求最終能達到的最大值。由於n只有5,所以按照題意模擬dfs實現就可以了,注意最後一組也可以按數字進行全排列。d題 include ...