zoukankan      html  css  js  c++  java
  • 寻找“水王”--c++

    一、题目与设计思路

    三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。 如果你有一张当前论坛的帖子(包括回帖)列表,其中帖子的作者的ID也在其中,你能快速的找到这个传说中的水王吗?

    (1)发帖者的id存储到一个一维数组。

    (2)利用“消消乐”小游戏的思想,消除相邻元素id不同的两个元素,最后剩下的便是“水王”。

    (3)输出结果

    二、源代码

    //作者:董龙洋 日期:2015.04.21
    #include<iostream.h>
    void main()
    {
        int Array[9];//发帖者ID
        int i;//计数变量
        int count=0;//次数
        int sw;///水王
        cout<<"**************寻找水王的小程序****************"<<endl;
        cout<<"输入发帖者id(9个,id用整数代替):"<<endl;
        for(i=0;i<9;i++)
        {
            cin>>Array[i];
        }
        for(i=0;i<9;i++)
        {
            if(count==0)
            {
                sw=Array[i];
                count=1;
            }
            else
            {
                if(sw==Array[i])
                {
                    count++;
                }
                else
                    count--;
            }
        }
        cout<<"水王的id是:"<<sw<<endl;
    }
     
     

    三、运行结果截图

    四、心得体会

      题目很简单,主要是怎样更加优化,是时间复杂度降低。题目中的假设很关键,水王的id出现次数超过一半,那么消消乐的思想就很适用。编程实现就好了。

  • 相关阅读:
    第 1 章 代码无错便是优?——简单工厂模式
    [转载]由浅入深探究mysql索引结构原理、性能分析与优化
    jquery中 $.expr使用实例介绍
    jQuery UI Widget(1.8.1)工作原理
    asp.net url重写
    CJL.0.1.js
    React Context 的用法
    小程序组件使用
    深入理解es5中Object.defineProperty()
    React合成事件
  • 原文地址:https://www.cnblogs.com/dlyxx/p/4447716.html
Copyright © 2011-2022 走看看