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

    1.题目:

    三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。

    如果你有一张当前论坛的帖子(包括回帖)列表,其中帖子的作者的ID也在其中,你能快速的找到这个传说中的水王吗?

    2.设计思路

    首先已知两个参数:帖子数和ID。假设是如下情况:

    帖子      ID

    1          1

    2          2

    3          1

    4          3

    5          1

    根据题目,这时的水王应该是ID为1的用户,我们设一个变量t,刚开始t=0,m记录ID,从第一个帖子的ID开始,如果第二个帖子的ID与第一个帖子的ID相同,则t+1,如果不同,则t-1,判断t的大小,如果t>0,m不变,如果t<0,m变为下一个ID,遍历完也就能找到“水王”了。

    3.源代码

    #include<iostream>
    using namespace std;
    #define N 100
    
    void main()
    {
        int n;
        int a[N], m;
        int t = 0;
        cout << "请输入帖子数:";
        cin >> n;
        cout << "请输入ID:" << endl;
        for (int i = 0; i<n; i++)
        {
            cin >> a[i];
        }
    
        m = a[0];
    
        for (int i = 0; i<n; i++)
        {
            if (m == a[i])
            {
                t += 1;
            }
            else
                t -= 1;
            if (n<0)
            {
                m = a[i];
            }
        }
        cout << "水王是:" << endl;
        cout << m << endl;
    
    }

    4.截图

    5.总结

    其实开始看到这个题目时,一点思路都没有,后来想的是找出每个ID发的帖子数,但是时间复杂度太大,一时想不出什么简单的方法。最后有同学讲了思路后有了思路。每个程序都能培养大家一种不同的思维,我们应该善于多角度的思考问题。

  • 相关阅读:
    springboot mybatis使注解和xml两种方式同时生效
    maven setting 配置仓库,pom.xml中repository不起作用
    k8s ocker-engine-selinux conflicts with 2:container-selinux-2.107-1.el7_6.noarch
    linux ,查看端口
    java,string和list,list和set相互转换
    sprintboot+mybatis+@Mapper中in的使用方法
    自动添加芝麻代理白名单的方法
    python 本地时间+8小时
    Android Studio镜像设置
    AndroidStudio初次使用
  • 原文地址:https://www.cnblogs.com/gting/p/4515593.html
Copyright © 2011-2022 走看看