#include <iostream>
#include <cstring>
using namespace std;
bool flag[100];//已匹配标志
void match(char str[], int y) {
while (str[y] == str[0]) y++;
flag[y] = true;//女生匹配成功
int i = y - 1;
while (str[i] != str[0] || flag[i] == true) i--;//从女生向前搜搜未匹配的男生
flag[i] = true;//男生匹配成功
cout << i << " " << y << endl;
if (y != strlen(str) - 1)
match(str, y + 1);
}
int main() {
char str[100];
cin.getline(str, 100, '\n');
match(str,0);
return 0;
}
poj 排队游戏
最新推荐文章于 2018-10-25 20:37:05 发布