Problem2690--模拟+排序练习 - 石头剪刀布

2690: 模拟+排序练习 - 石头剪刀布

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

【题目描述】

石头剪子布,是一种猜拳游戏,起源于中国,然后传到日本、朝鲜等地,随着亚欧贸易的不断发展它传到了欧洲,到了近现代逐渐风靡世界。
简单明了的规则,使得石头剪子布没有任何规则漏洞口钻,单次玩法比拼运气,多回合玩法比拼心理博弈,使得石头剪子布这个古老的游戏同时用于“意外”与“技术”两种特性,深受世界人民喜爱。
游戏规则:石头打败剪刀(用G表示石头),布包石头(用C表示布),剪刀剪布(用P表示剪刀)。
现在有2n名选手进行两两猜拳,一共进行m轮,选手编号为1~2n。小猴有预知未来的能力,知道第轮中编号为i的选手出结果为 gi.j,其中 gij 为 G、C、P 三者之一。
每轮比赛共会进行n场比赛,都是让最新的排名中的第1名与第2名比赛(第一场比赛)、第3名与第4名比赛(第二场比赛)、...第 2k-1名与第 2k 名比赛(第 k场比赛,其中1<k<n)。
每场比赛中的结果均为:
 一名选手获胜,另一名选手输,获胜方选手得1分,输得一方选手不得分;
双方平局,双方选手均不得分。
小猴因为使用了超能力预知每名选手出的结果,现在需要休息,所以请你计算并输出笔 m 轮结束时所有人的排名,即按照分数从高到低输出每名选手的编号,如果有分数相同的情况,则优先输出编号更小的选手。

【输入格式】
第一行,包含两个整数n.m。
接下来 2n 行,每行包含m个字符组成的字符串,其中第i行第1列的字符表示第1轮种第i名选手出的结果。
【输出格式】
共 2n 行,每行一个整数,其中第i行表示排名为i的选手的编号。



Sample Input Copy

2 3
GCP
PPG
PCC
GPC

Sample Output Copy

1
4 
2 
3

Source/Category