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

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

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

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

多组测试数据。

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

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

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

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

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

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

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

1

模拟

#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");elseprintf("2\n");}
}