時間限制
100 ms
記憶體限制
65536 kb
**長度限制
8000 b
判題程式
standard 作者
chen, yue
大家應該都會玩「錘子剪刀布」的遊戲:兩人同時給出手勢,勝負規則如圖所示:
現給出兩人的交鋒記錄,請統計雙方的勝、平、負次數,並且給出雙方分別出什麼手勢的勝算最大。
輸入格式:
輸入第1行給出正整數n(<=105),即雙方交鋒的次數。隨後n行,每行給出一次交鋒的資訊,即甲、乙雙方同時給出的的手勢。c代表「錘子」、j代表「剪刀」、b代表「布」,第1個字母代表甲方,第2個代表乙方,中間有1個空格。
輸出格式:
輸出第1、2行分別給出甲、乙的勝、平、負次數,數字間以1個空格分隔。第3行給出兩個字母,分別代表甲、乙獲勝次數最多的手勢,中間有1個空格。如果解不唯一,則輸出按字母序最小的解。
輸入樣例:
10輸出樣例:c jj b
c bb b
b cc c
c bj b
b cj j
5 3 2提交**2 3 5
b b
#include using namespace std;
int main()
; // 標記石頭剪刀布哪種勝率高
int yi[2] = ; //
for (int i = 0; i < n; i++) else if (s1 == 'j' && s2 == 'b') else if (s1 == 'b' && s2 == 'c') else if (s2 == 'c' && s1 == 'j') else if (s2 == 'j' && s1 == 'b') else if (s2 == 'b' && s1 == 'c')
} cout << jiayin << " " << n - jiayin - yiyin << " " << yiyin << endl; //輸出
cout << yiyin << " " << n - jiayin - yiyin << " " << jiayin << endl;
int maxjia = jia[0] > jia[1] ? 0 : 1; //比較出贏得最多的情況
maxjia = maxjia > jia[2] ? maxjia : 2;
int maxyi = yi[0] > yi[1] ? 0 : 1;
maxyi = maxyi > yi[2] ? maxyi : 2;
char str[3] = ;
cout << str[maxjia] << " " << str[maxyi];
return 0;
}
1018 石頭剪刀布
現給出兩人的交鋒記錄,請統計雙方的勝 平 負次數,並且給出雙方分別出什麼手勢的勝算最大。輸入第 1 行給出正整數 n 10 5 即雙方交鋒的次數。隨後 n 行,每行給出一次交鋒的資訊,即甲 乙雙方同時給出的的手勢。c 代表 錘子 j 代表 剪刀 b 代表 布 第 1 個字母代表甲方,第 2 個代表乙...
PAT乙級1018 石頭剪刀布
題目 大家應該都會玩 錘子剪刀布 的遊戲 兩人同時給出手勢,勝負規則如圖所示 現給出兩人的交鋒記錄,請統計雙方的勝 平 負次數,並且給出雙方分別出什麼手勢的勝算最大。輸入格式 輸入第1行給出正整數n 105 即雙方交鋒的次數。隨後n行,每行給出一次交鋒的資訊,即甲 乙雙方同時給出的的手勢。c代表 錘...
PAT 1018 石頭剪刀布
題目 pat 1018 石頭剪刀布 解題思路 題目說的很清楚了,就按題目所說的來就ok了,在輸出雙方次數最多的時候,由於在相等的時候是輸出按字母序最小的那個輸出,所以我就按b,c,j這樣依次統計 先令最多的是b,如果後面沒有大於它的,就輸出b。再類推 c代表錘子,j代表剪刀,b代表布 include...