Maximum Element In A Stack Gym

2018-2019 ACM-ICPC, China Multi-Provincial Collegiate Programming Contest

https://vjudge.net/problem/Gym-102222A

只要按照题目给的步骤进行，而且题目给的代码，不要去去改，否则会错。一开始用一个临时变量去存rng61()的值，但其实不可以。

还有就是，除了题目给的几个数的数据类型不变以外其他的数包括stack都开long long ，否则会错在第2个点。

一个简单的思维，为了保持栈顶的元素始终为最大的元素，在push的时候判断一下，当前的栈顶元素和即将push到栈中的元素的大小，放大的。

#include <bits/stdc++.h>
using namespace std;
int n, p, q, m;
unsigned int SA, SB, SC;
stack<long long>sta;
long long maxn(long long a,long long b)
{
    if(a>b)
        return a;
    else
        return b;
}
unsigned int rng61()
{
    SA ^= SA << 16;
    SA ^= SA >> 5;
    SA ^= SA << 1;
    unsigned int t = SA;
    SA = SB;
    SB = SC;
    SC^=t^SA;
    return SC;
}
int main()
{
    int t,cas=0;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d%d%d%u%u%u",&n,&p,&q,&m,&SA,&SB,&SC);
        while(!sta.empty())
            sta.pop();
        long long ans=0;
        for(int i=1;i<=n;i++)
        {
            if(rng61()%(p+q)<p)
            {
                long long tmp=rng61()%m+1;
                if(sta.empty())
                    sta.push(tmp);
                else
                {
                    long long x=sta.top();
                    sta.push(maxn(tmp,x));
                }
            }
            else
            {
                if(!sta.empty())
                    sta.pop();
            }
            if(!sta.empty())
                ans^=i*sta.top();
        }
        printf("Case #%d: %lld
",++cas,ans);
    }
    return 0;
}