2010年noip c++提高组复赛第一题

最新推荐文章于 2020-11-24 10:24:31 发布

qq_43031230

最新推荐文章于 2020-11-24 10:24:31 发布

阅读量342

点赞数

本文链接：https://blog.csdn.net/qq_43031230/article/details/81914102

版权

本文介绍了2010年全国青少年信息学奥林匹克竞赛(NOIP)提高组复赛的第一题，该题目是一道简单的模拟题。通过使用C++编程语言，我们可以直接利用STL栈或者采用暴力模拟的方法来解决。文章提供了暴力模拟的代码实现，主要涉及两个操作：查找单词是否在软件中存在以及如何将单词加入到软件中。当单词不存在时，程序会进行相应的栈操作。

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

这里写图片描述

这是一道很简单的模拟题，可以直接用stl中的栈也可以暴力模拟，这里写一下暴力的代码：
主要操作右两个
1：查找软件中是否有这个单词。
用数组a[]来储存需查找的单词
flag表示是否在软件中存在

        cin>>c;
        int flag=0;
        for(int i=1;i<=m;i++)
        {
            if(c==a[i])
            {
                flag=1;
            }
        }//查找是否出现过

2：加入单词
若flag==0表示没有出现
然后就是模拟栈操作