舞蹈课
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
有 个人参加一个舞蹈课。每个人的舞蹈技术由整数来决定。在舞蹈课的开始,他们从左到右站成一排。当这一排中至少有一对相邻的异性时,舞蹈技术相差最小的那一对会出列并开始跳舞。如果不止一对,那么最左边的那一对出列。一对异性出列之后,队伍中的空白按原顺序补上(即:若队伍为 ABCD
,那么 BC
出列之后队伍变为 AD
)。舞蹈技术相差最小即是 的绝对值最小。
任务是模拟以上过程,确定跳舞的配对及顺序。
输入格式
第一行一个正整数 表示队伍中的人数。
第二行包含 个字符 B
或者 G
,B
代表男,G
代表女。
第三行为 个整数 。所有信息按照从左到右的顺序给出。
输出格式
第一行一个整数表示出列的总对数 。
接下来 行,每行是两个整数。按跳舞顺序输出,两个整数代表这一对舞伴的编号(按输入顺序从左往右 至 编号)。请先输出较小的整数,再输出较大的整数。
4
BGBG
4 2 4 3
2
3 4
1 2
提示
对于 的数据,。
对于 的数据,,。