题解 | #[USACO 2009 Ope S]Cow Line#

[USACO 2009 Ope S]Cow Line

https://ac.nowcoder.com/acm/problem/24876

这是到典型的双端队列题,运用模拟思想将牛队列看作是双端队列即可。

	int times;
    cin>>times;
    deque<int> cows;
    int ncow=1;
    char order;
    char side;
    while(times--){
        cin>>order>>side;
        if(order=='A'){
            if(side=='L'){
                cows.push_front(ncow++);
            }else{
                cows.push_back(ncow++);
            }
        }else if(order=='D'){
            int nums;
            cin>>nums;
            if(side=='L'){
                while(nums--){
                    cows.pop_front();
                }
            }else{
                while(nums--){
                    cows.pop_back();
                }
            }
        }
    }
    while(!cows.empty()){
        cout<<cows.front()<<endl;
        cows.pop_front();
    }

全部评论

相关推荐

07-15 18:09
门头沟学院 Java
点赞 评论 收藏
分享
05-26 22:25
门头沟学院 Java
Java小肖:不会是想叫你过去把你打一顿吧,哈哈哈
点赞 评论 收藏
分享
06-17 00:26
门头沟学院 Java
程序员小白条:建议换下项目,智能 AI 旅游推荐平台:https://github.com/luoye6/vue3_tourism_frontend 智能 AI 校园二手交易平台:https://github.com/luoye6/vue3_trade_frontend GPT 智能图书馆:https://github.com/luoye6/Vue_BookManageSystem 选项目要选自己能掌握的,然后最好能自己拓展的,分布式这种尽量别去写,不然你只能背八股文了,另外实习的话要多投,尤其是学历不利的情况下,多找几段实习,最好公司title大一点的
无实习如何秋招上岸
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务