hdu杭电1702 ACboy needs your help again!

标签：

4
4 FIFO
IN 1
IN 2
OUT
OUT
4 FILO
IN 1
IN 2
OUT
OUT
5 FIFO
IN 1
IN 2
OUT
OUT
OUT
5 FILO
IN 1
IN 2
OUT
IN 3
OUT

1
2
2
1
1
2
None
2
3

#include<cstdio>
#include<cstring>
#include<stack>
#include<queue>
using namespace std;

stack<int>a;
queue<int>b;
int main()
{
	char s[10100],s1[10];
	int t,c,n;
	scanf("%d",&t);	
	while(t--)
	{		
		scanf("%d %s",&n,s);
		if(strcmp(s,"FIFO")==0)
		{
			while(n--)
			{
				scanf("%s",s1);
				if(strcmp(s1,"IN")==0)
				{
					scanf("%d",&c);
					b.push(c);
				}
				else
				{
					if(b.empty()) printf("None\n");
					else 
					{
						printf("%d\n",b.front());
						b.pop();
					}
				}
			}		
		}
		else
		{
			while(n--)
			{
				scanf("%s",s1);
				if(strcmp(s1,"IN")==0)
				{
					scanf("%d",&c);
					a.push(c);
				}
				else
				{
					if(a.empty()) printf("None\n");
					else 
					{
						printf("%d\n",a.top());
						a.pop();
					}
				}								
			}
		}
		while(!a.empty()) a.pop();
		while(!b.empty()) b.pop();
	}
	return 0;
}

#include<stdio.h>
#include<string.h>
int main()
{
    int t,n,i;
    char s1[50],s2[50];
    int b[100];
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        getchar();
        scanf("%s",s1);
        int cnt=0,num=0;
        if(strcmp(s1,"FIFO")==0)        
        {
            for(i=0;i<n;++i)
            {
                scanf("%s",s2);
                if(strcmp(s2,"IN")==0)
                {
                    
                    scanf("%d",&b[cnt]);
                    ++cnt;
                }
                if(strcmp(s2,"OUT")==0)
                {
                    if(cnt!=num)
                    {
                        printf("%d\n",b[num]);
                        ++num;
                    }
                    else printf("None\n");
                }
            }
        }
        else if(strcmp(s1,"FILO")==0)
        {
            for(i=0;i<n;++i)
            {
                scanf("%s",s2);
                if(strcmp(s2,"IN")==0)
                {
                    ++cnt;
                    scanf("%d",&b[cnt]);
                    
                }
                if(strcmp(s2,"OUT")==0)
                {
                    if(cnt>0)
                    {
                        printf("%d\n",b[cnt]);
                        --cnt;
                    }
                    else printf("None\n");
                }
            }
        }
    }
    return 0;
}

hdu杭电1702 ACboy needs your help again!

标签：

原文地址：http://blog.csdn.net/yuzhiwei1995/article/details/47089963