本文主要是介绍舞蹈课（2020NOIP），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目描述
有n个人参加一个舞蹈课。每个人的舞蹈技术由整数来决定。在舞蹈课的开始，他们从左到右站成一排。当这一排中至少有一对相邻的异性时，舞蹈技术相差最小的那一对会出列并开始跳舞。如果不止一对，那么最左边的那一对出列。一对异性出列之后，队伍中的空白按原顺序补上（即：若队伍为ABCD，那么BC出列之后队伍变为AD）。舞蹈技术相差最小即是ai的绝对值最小。
你的任务是，模拟以上过程，确定跳舞的配对及顺序。
输入
第一行为正整数n（1≤n≤2×10^5）：队伍中的人数。下一行包含n个字符B或者G，B代表男，G代表女。下一行为n个整数ai（ai≤10^7）。所有信息按照从左到右的顺序给出。在50%的数据中，n≤200。
输出
第一行：出列的总对数k。接下来输出k行，每行是两个整数。按跳舞顺序输出，两个整数代表这一对舞伴的编号（按输入顺序从左往右1至n编号）。请先输出较小的整数，再输出较大的整数。
样例输入Copy
【样例输入1】 4 BGBG 4 2 4 3 【样例输入2】 4 BGBB 1 1 2 3
样例输出Copy
【样例输出1】 2 3 4 1 2 【样例输出2】 1 1 2
代码：
#include<iostream>
#include<iomanip>
#include<string>
#include<cstring>
#include<algorithm>
#include
这篇关于舞蹈课（2020NOIP）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
