UVa540 Team Queue (queue)

个人博客思路:利用队列queue定义2个队列,一个是团队队列,一个是团队整体一个队列,然后利用映射map来记录编号。

个人博客代码如下:

#include 

#include 

#include 

using namespace std;

const int maxt=1000+10;

int main()

{

int t,kase=0;

while(cin>>t,t)

{

printf("Scenario #%d\n",++kase);

 

//记录所有人的团队编号

mapteam;   //team[x]表示编号为x的人所在的团队编号

for(int i=0;i>n;

while(n--) {  cin>>x; team[x]=i; }

}

 

//模拟

queue q,q2[maxt];  //q是团队整体的队列,q2[i]是团队编号为i的成员队列

while(1){

int x;  char cmd[10];  cin>>cmd;

if(cmd[0]=='S')  break;

else if(cmd[0]=='D') {

int t=q.front();

cout<>x;

int t=team[x];

if(q2[t].empty())  q.push(t);

q2[t].push(x);

}

}

cout< 
  


nike官網 中山网站建设  荆州SEO 中山跆拳道 中山律师

你可能感兴趣的:(UVa540 Team Queue (queue))