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

    一、题目

      有一个大“水王”,他不仅喜欢发贴,还会回复其他ID发的每个帖子。该“水王”发帖数目超过了帖子总数的一半。如果有当前论坛上所有帖子(包括回帖)的列表,其中帖子作者的ID也在表中,你能快速找出这个传说中的水王吗?

    二、设计思想

    我上课思路就是,定义一个数组依次输入每个帖子对应的ID号,将数组的第一个值赋给m,以后就用m记录ID号,用j记录是否为相同的ID即为计数器,通过依次对每一个帖子进行遍历,如果是ID号与m记录的ID号相同,j便增加1,否则减少1,当j减为0时,m记录的是下一个的ID号,j从1开始计数,最后剩下的那个或是数量最多的m即为水王的ID

    #include <iostream>
    #define N 10000
    using namespace std;
    
    void main()
    {
        int n,a[N];
        cout<<"请输入帖子的数量:";
        cin>>n;
        int i;
        cout<<"请依次输入帖子对应的ID号:"<<endl;
        for(i=0;i<n;i++)
        {
            cin>>a[i];
        }
        int m=a[0];
        int j=1;
        for(i=1;i<n;i++)
        {
            if(a[i]==m)
                j++;
            else
            {
                m=a[i+1];
                j--;
            }
    
        }
        if(j>0)
            cout<<"水王的ID号为:"<<m<<endl;
        
    }
  • 相关阅读:
    1065-两路合并
    1064-快速排序
    1063-冒泡排序
    1062-直接插入排序
    1061-简单选择排序
    1058-Tom and Jerry
    关于WinForm引用WPF窗体
    ref与out的区别
    看到他我一下子就悟了(续)---委托
    域名的a记录转过来他的公网ip
  • 原文地址:https://www.cnblogs.com/liuxiaojieqqq/p/11071517.html
Copyright © 2011-2022 走看看