2023牛客暑期多校训练营4 L We are the Lights

最新推荐文章于 2024-09-08 15:12:17 发布

渐微727

最新推荐文章于 2024-09-08 15:12:17 发布

阅读量41

点赞数

分类专栏：模拟题文章标签：算法

本文链接：https://blog.csdn.net/weixin_62587074/article/details/131996796

版权

模拟题专栏收录该内容

1 篇文章 0 订阅

订阅专栏

该程序使用C++编写，主要功能是处理一系列基于行的开关操作。它使用栈数据结构存储结构体信息，包括一个数字和一个状态标志。程序读取用户输入，根据指令改变栈中的状态，并计算特定条件下的结果值。最后输出计算得到的答案。

摘要由CSDN通过智能技术生成

https://ac.nowcoder.com/acm/contest/57358/L

模拟题

#include<bits/stdc++.h>
using namespace std;
#define ll long long
struct node{
    int num;
    int k;
};
int book[2000005];
int main(){
    ll n,m,q;
    cin>>n>>m>>q;
    stack<node> st1,st2;
    ll ans=0;
    while(q--){
        string s1,s2;
        int x;
        cin>>s1>>x>>s2;
        if(s1=="row"){
            if(s2=="on"){
                node temp;
                temp.num=x;
                temp.k=1;
                st1.push(temp);
            }
            else{
                node temp;
                temp.num=x;
                temp.k=0;
                st1.push(temp);
            }
        }
        else{
            if(s2=="on"){
                node temp;
                temp.num=x+1000000;
                temp.k=1;
                st1.push(temp);
            }
            else{
                node temp;
                temp.num=x+1000000;
                temp.k=0;
                st1.push(temp);
            }
        }
    }
    while(!st1.empty()){
        if(book[st1.top().num]==0){
            st2.push(st1.top());
            book[st1.top().num]=1;
        }
        st1.pop();
    }
    ll r=0,c=0;
    while(!st2.empty()){
        node mid=st2.top();
        if(mid.k==1){
            if(mid.num<=1000000){
                ans=ans+(m-c);
                r++;
            }else{
                ans=ans+(n-r);
                c++;
            }        
        }else{
            if(mid.num<=1000000){
                if(c>0){
                    ans=ans-c;
                }
            }else{
                if(r>0){
                    ans=ans-r;
                }
            }
        }
        st2.pop();
    }
    cout<<ans<<endl;
}