Hust oj 1945 纸牌小游戏（模拟水题）

最新推荐文章于 2019-06-08 16:55:47 发布

19951211丶

最新推荐文章于 2019-06-08 16:55:47 发布

阅读量564

点赞数

分类专栏：模拟文章标签：模拟哈理工oj1945

本文链接：https://blog.youkuaiyun.com/Sara_YF/article/details/52550876

版权

模拟专栏收录该内容

7 篇文章

订阅专栏

纸牌小游戏

Time Limit: 1000 MS

Memory Limit: 32768 K

Total Submit: 109(76 users)

Total Accepted: 85(73 users)

Rating:

Special Judge: No

Description

小A和小B在玩纸牌游戏，游戏的规则是：

小A使用栈，小B使用队列，给出一个长度为n的数列，从数列左边到数列右边依次入栈/入队，其中穿插m次出栈/出队操作。

最后，谁栈（队列）中的所剩数字的总和大，谁就是winner。（保证最终有一人胜出）

Input

多组测试数据。

每组数据第一行有2个整数n,m（0<m<n<=1000）。

接下来是一个长度为n的整数序列（每个整数都在int范围内）。

接下来n+m行，每行都有下2个操作中的一个：

push 对于小A来说是入栈，对于小B来说是入队

pop 对于小A来说是出栈，对于小B来说是出队

Output

每组测试数据输出一个整数，小A赢了的话输出1，否则输出2。

Sample Input

5 3
3 5 9 4 2
push
pop
push
push
pop
push
push
pop

Sample Output

模拟

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

const int Maxn = 1005;
int a[Maxn];
char str[5];
int n,m;

int main()
{
    while(~scanf("%d%d",&n,&m))
    {
        stack<int>s;
        queue<int>q;
        int sum_1 = 0;
        int sum_2 = 0;
        int index = 0;
        for(int i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        for(int i=0;i<n+m;i++)
        {
            scanf("%s",&str);
            if(strcmp(str,"push") == 0)
            {
                int temp = a[index++];
                s.push(temp);
                sum_1 += temp;
                q.push(temp);
                sum_2 += temp;
            }
            else
            {
                sum_1 -= s.top();
                s.pop();
                sum_2 -= q.front();
                q.pop();
            }
        }
        if(sum_1 > sum_2)
            printf("1\n");
        else
            printf("2\n");
    }
}