PAT 1018 錘子剪刀布(20)

2021-08-21 14:21:00 字數 1260 閱讀 1365

1018 錘子剪刀布 (20)(20 分)

現給出兩人的交鋒記錄,請統計雙方的勝、平、負次數,並且給出雙方分別出什麼手勢的勝算最大。

輸入格式:

輸入第1行給出正整數n(<=10^5^),即雙方交鋒的次數。隨後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

單位: pat聯盟

時間限制: 100ms

記憶體限制: 64mb

**長度限制: 16kb

#include #include #include#includeusing namespace std;

int pd(string m)

int main()

; //freopen("in.txt", "r", stdin);

int n;

int result[3] = ; //3個元素記錄甲的勝、平、負

cin >> n;

string m;

int a[3] = , b[3] = ;

getchar(); //清除快取

while (n--)

else

} }cout << result[0] << " " << result[1] << " " << result[2] << endl;

cout << result[2] << " " << result[1] << " " << result[0] << endl;

cout << k[max_element(a, a + 3)-a] << " " << k[max_element(b, b + 3)-b];

return 0;

}

PAT1018錘子剪刀布 20

大家應該都會玩 錘子剪刀布 的遊戲 兩人同時給出手勢,勝負規則如圖所示 現給出兩人的交鋒記錄,請統計雙方的勝 平 負次數,並且給出雙方分別出什麼手勢的勝算最大。輸入格式 輸入第1行給出正整數n 105 即雙方交鋒的次數。隨後n行,每行給出一次交鋒的資訊,即甲 乙雙方同時給出的的手勢。c代表 錘子 j...

PAT1018 錘子剪刀布 20

現給出兩人的交鋒記錄,請統計雙方的勝 平 負次數,並且給出雙方分別出什麼手勢的勝算最大。輸入格式 輸入第1行給出正整數n 105 即雙方交鋒的次數。隨後n行,每行給出一次交鋒的資訊,即甲 乙雙方同時給出的的手勢。c代表 錘子 j代表 剪刀 b代表 布 第1個字母代表甲方,第2個代表乙方,中間有1個空...

PAT 1018 錘子剪刀布 20

1018 錘子剪刀布 20 20 分 現給出兩人的交鋒記錄,請統計雙方的勝 平 負次數,並且給出雙方分別出什麼手勢的勝算最大。輸入格式 輸入第1行給出正整數n 10 5 即雙方交鋒的次數。隨後n行,每行給出一次交鋒的資訊,即甲 乙雙方同時給出的的手勢。c代表 錘子 j代表 剪刀 b代表 布 第1個字...