「CODEVS3185 – 3187」队列练习1, 2, 3

2013年12月26日2,4868

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
      int n,t=0,w=0;
      int d[1000];
      scanf("%d",&n);
      for(int i=1;i<=n;i++)
      {
              int x,y;
              scanf("%d",&x);
              if(x==1){scanf("%d",&y);d[w++]=y;}
              else t++;
              }
      if(t!=w)printf("%d",d[t]);
      else printf("impossible!");
      return 0;
}

#include<iostream>

#include<cstdio>

using namespace std;

int main()

{

int n,t=0,w=0;

int d[1000];

scanf("%d",&n);

for(int i=1;i<=n;i++)

{

int x,y;

scanf("%d",&x);

if(x==1){scanf("%d",&y);d[w++]=y;}

else t++;

}

if(t!=w)printf("%d",d[t]);

else printf("impossible!");

return 0;

}

队列练习2http://codevs.com/problem/3186/

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
      int n,t=0,w=0;
      int d[100000];
      scanf("%d",&n);
      for(int i=1;i<=n;i++)
      {
              int x,y;
              scanf("%d",&x);
              if(x==1){scanf("%d",&y);d[w++]=y;}
              else t++;
              if(t>w){printf("impossible!");return 0;}
              }
      if(t<=w)printf("%d",d[t]);
      else printf("impossible!");
      return 0;
}

#include<iostream>

#include<cstdio>

using namespace std;

int main()

{

int n,t=0,w=0;

int d[100000];

scanf("%d",&n);

for(int i=1;i<=n;i++)

{

int x,y;

scanf("%d",&x);

if(x==1){scanf("%d",&y);d[w++]=y;}

else t++;

if(t>w){printf("impossible!");return 0;}

}

if(t<=w)printf("%d",d[t]);

else printf("impossible!");

return 0;

}

队列练习3http://codevs.com/problem/3187/

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
      int n,t=0,w=0;
      int d[100000];
      scanf("%d",&n);
      for(int i=1;i<=n;i++)
      {
              int x,y;
              scanf("%d",&x);
              if(x==1){scanf("%d",&y);d[w++]=y;}
              else if(x==2)t++;
              else if(x==3)printf("%d\n",d[t]);
              if(t>w){printf("impossible!");return 0;}
              }
      if(t>w)printf("impossible!");
      return 0;
}

#include<iostream>

#include<cstdio>

using namespace std;

int main()

{

int n,t=0,w=0;

int d[100000];

scanf("%d",&n);

for(int i=1;i<=n;i++)

{

int x,y;

scanf("%d",&x);

if(x==1){scanf("%d",&y);d[w++]=y;}

else if(x==2)t++;

else if(x==3)printf("%d\n",d[t]);

if(t>w){printf("impossible!");return 0;}

}

if(t>w)printf("impossible!");

return 0;

}

« 铁轨

希望能脚踏实地

hzwer神牛，能不能看下，我这拿错了.队列练习1
感激不尽，跪大神。

#include<iostream>
#include<cstdio>
#include<queue>
using namespace std;
queue<int>q;
int main()
{
int n;
cin>>n;
while(n–)
{
int a,b;
cin>>a;
if(a==1)
{
cin>>b;
q.push(b);
}
else if(a==2)
{
if(!q.empty())
cout<<q.back()<<endl;
else
cout<<"impossible!"<<endl;
}
}
return 0;
}

希望能脚踏实地

本人，大二渣渣……

hzwer

似乎您没有看清楚题目
#include<iostream>
#include<cstdio>
#include<queue>
using namespace std;
queue<int>q;
int main()
{
int n;
cin>>n;
while(n–)
{
int a,b;
cin>>a;
if(a==1)
{
cin>>b;
q.push(b);
}
else if(a==2)
q.pop();
}
if(q.empty())cout<<"impossible!"<<endl;
else cout<<q.front();
return 0;
}