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

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

    思路:这个题目最重要的一点在于水王发帖数大于总帖数的一半,所以我的想法如下:将所有人的id存入一个数组中,循环两个变量id(水王的id)和相同id出现的次数c,第一个和第二个进行比较如果相同c加一反之c减一,因为水王的发帖数大于一半,所以他的ID会有相同的进行补充,而其他的没有这么多补充,所以到最后水王一定是正数,由此得到。

    package 水王;
    import java.util.Scanner;
    public class shuiwang {
        public static void main(String[] args) {
            int[] a = null;//存储帖子id
            Scanner sc = new Scanner(System.in);
            System.out.println("请输入帖子总个数:");
            int sum = sc.nextInt();
            a = new int[sum];
            System.out.println("输入每个帖子的id:");
            for(int i = 0;i < sum;i++)
            {
                a[i] = sc.nextInt();
            }
            sc.close();
            int id = 0;
            int c=0;
    
    
            
            for(int i=0;i<a.length;i++)
            {
                if(c==0) {
                    id=a[i];
                    c=1;
                }else if(c>0){
                    if(a[i]==id) {
                        c=c+1;
                    }else if(a[i]!=id){
                        c=c-1;
                    }
                }
              
            }
            System.out.println("水王的ID为 : " + id);
            
        }
    
        
    }

  • 相关阅读:
    Delphi公用函数单元
    Delphi XE5 for Android (十一)
    Delphi XE5 for Android (十)
    Delphi XE5 for Android (九)
    Delphi XE5 for Android (八)
    Delphi XE5 for Android (七)
    Delphi XE5 for Android (五)
    Delphi XE5 for Android (四)
    Delphi XE5 for Android (三)
    Delphi XE5 for Android (二)
  • 原文地址:https://www.cnblogs.com/xuange1/p/10994446.html
Copyright © 2011-2022 走看看