卡片游戏(数据结构之队列)

uva10953
//这里会用到队列的知识:
//头文件queue
//常用函数 front(),back(),push(),pop(),size(),empty()
//向量知识vector//以后对于不确定大小的都用向量了我,因为比二维数组好用些
//函数push_back(元素),pop_back(),size(),resize(),at(下标)(返回值,这里的默认0为开头),begin(),end();
//还有向量可以像数组一样用
//访问向量用迭代器::ietrator it=对象.begin();
//返回为迭代器(虽然当指针,但是还是对象)
//我理解的begin(),end()
卡片游戏(数据结构之队列)_第1张图片
卡片游戏(数据结构之队列)_第2张图片卡片游戏(数据结构之队列)_第3张图片

#include
#include
#include
#include
using namespace std;
int main()
{
	int n,g=0;//g用来当作下标,多少行-1
	vector out[1001],leave[1001];//前者保存出来的,后者保存留下的
	queue q;
	 while(cin>>n)
	 {
		 if(n==0)break;
	   for(int i=1;i<=n;i++)
	   {//入队
		 q.push(i);
	   }
	   while(q.size()>=2)
	   {//结束条件
          out[g].push_back(q.front());
		  q.pop();
		  q.push(q.front());
		  q.pop();
	   }
	    while(!q.empty())
		 {//把剩下的保存到leave[g]中
			leave[g].push_back(q.front());
			 q.pop();
		 }
	   g++;
	 }
	 for(int u=0;u

你可能感兴趣的:(数据结构(双端队列))