vector例题：hdu4841圆桌问题

解题代码来源于一本书：《算法竞赛：入门到进阶》

圆桌上围坐着2n个人。其中n个人是好人，另外n个人是坏人。如果从第一个人开始数数，数到第m个人，则立即处死该人；然后从被处死的人之后开始数数，再将数到的第m个人处死……依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位，能使得在处死n个人

之后，圆桌上围坐的剩余的n个人全是好人。

输入

多组数据，每组数据输入：好人和坏人的人数n（<=32767）、步长m（<=32767）； 

输出

对于每一组数据，输出2n个大写字母，‘G’表示好人，‘B’表示坏人，50个字母为一行，不允许出现空白字符。相邻数据间留有一空行。

输入示例

2 3
2 4

输出示例

GBBG

BGGB

解题思路如下

创建数组，将索引值存入数组的值。这样在淘汰人之后，剩下的都是好人，剩下的数组的值就是原来的索引值（位置）

在从头循环人数一次，如果索引值等于上面剩下来的数组值，就是好人；反之为坏人

#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;

int main() {
	//模拟圆桌
	vector<int> table;
	//n是好人数，m是步长
	int n, m;
	while (cin >> n >> m) {
		//先清空
		table.clear();
		for (int i = 0; i < 2 * n; i++) {
			//按顺序将索引入向量
			table.push_back(i);
		}
		int pos = 0;
		for (int i = 0; i < n; i++) {
			//每次淘汰的位置，圆桌
			pos = (pos + m - 1) % table.size();
			table.erase(table.begin() + pos);
		}
		int j = 0;
		for (int i = 0; i < 2 * n; i++) {
			//50字换行
			if ((i % 50) == 0 && i) {
				cout << endl;
			}
			//好人输出G
			if (j < table.size() && i == table[j]) {
				j++;
				cout << "G";
			} else {
				cout << "B";
			}
		}
		cout << endl << endl;
	}
	return 0;
}