#C. Swiss-System Tournament

    Type: Default 1000ms 256MiB

Swiss-System Tournament

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

[ABC222C] Swiss-System Tournament

题目描述

2N2N 个人玩石头剪刀布,告诉你每个人每一轮出的手势,然后执行以下操作共 MM 次:

1、首先编号为 2i2i 的人和编号为 2i12i-1 的人进行石头剪刀布 (1iN)(1\le i\le N) ; 2、然后按照胜利的场数第一关键字,编号第二关键字进行排序。

这里用大写字符 GG 代表石头,CC 代表剪刀,PP 代表布,也就是说 GGCCCCPPPPGG

输入格式

第一行两个整数 N,MN,M ,接下来 2N2N 行,每行一个长度为 MM 的字符串表示每个人每一轮出的是什么。

输出格式

2N2N 行,第 ii 行表示排名第 ii 的人的编号。

输入输出样例 #1

输入 #1

2 3
GCP
PPP
CCC
PPC

输出 #1

3
1
2
4

输入输出样例 #2

输入 #2

2 2
GC
PG
CG
PP

输出 #2

1
2
3
4

说明/提示

数据范围

  • 1  N  501\ \leq\ N\ \leq\ 50
  • 1  M  1001\ \leq\ M\ \leq\ 100
  • Ai,jA_{i,j}G, C, P 中的一个

20250304集训

Not Attended
Status
Done
Rule
IOI
Problem
8
Start at
2025-3-4 19:00
End at
2025-3-4 21:12
Duration
2.2 hour(s)
Host
Partic.
12