stl之vector

vector是stl中贼像队列的一种模板，很好用。。

常见迭代器：begin,end

常见属性：size,empty,reverse

元素选择：front，at

方法：push_back,pop_back,insert(2参数),erase,clear

话说这个模板毫不客气地迅速解决了约瑟夫环问题2333.。。（这里是hdu 4841）

圆桌问题

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 2303    Accepted Submission(s): 1072

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

  
  

   
   2 3
2 4
  
  

 

Sample Output

  
  

   
   GBBG

BGGB
  
  

 

思路就是用一个vector内为0，1，2，3，4等编号代表这2n个人，然后用vector里的方法模拟杀人，杀死一半的人之后，剩在vector里的人也就是好人标记vis为1

最后按照标记数组vis输出就好了。

AC：

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<vector> 
using namespace std;
#define N 100000
int vis[N];
int num[N];
vector<int> t;
int main()
{
	int n,m,cnt;
	while(scanf("%d %d",&n,&m)==2)
	{
		cnt=0;
		t.clear();
		memset(vis,0,sizeof(vis));
		for(int i=0;i<2*n;i++)
		t.push_back(i);
		while(t.size()>n)
		{
			cnt=(cnt+m-1)%(t.size());
			t.erase(t.begin()+cnt);
		}
		while(t.size())
		{
			int kk=t.front();
			vis[kk]=1;
			t.erase(t.begin());
		}
		for(int i=0;i<2*n;i++)
		{
			if(i%50==0&&i>0)
			printf("\n");
			if(vis[i])
			printf("G");
			else
			printf("B");
		}
		printf("\n\n");
	}
}