课堂练习找水王

关键词：

package shuiwang;
import java.util.Scanner;
//因为该“水王”发帖数目超过了帖子数目的一半，因此每次删除两个不同的ID，直到剩下的所有ID都相同，那么剩下的就是水王的ID。
public class sw {
    public static void main(String[] args) {

        Scanner sc =new Scanner(System.in);
        System.out.println("请输入ID的个数:");
        int n=sc.nextInt();
        int p[]=new int[n];
        System.out.println("请输入ID:");
        for(int i=0;i<n;i++)
        {
            p[i]=sc.nextInt();
        }
        int ID=find(p,n);
        System.out.println("水王是"+ID);

    }
    public static int find(int p[], int n)
    {
        int a=0,b=0;
        for (int i = 0; i < n; ++i)
        {
            if(a==0||b==0)
            {
                a=p[i];
                b++;
            }
            else if(p[i]==a)
                b++;
            else
                b--;
                
          }
         return a;
    }

}

课堂练习-找水王

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

课堂练习——找水王

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

课堂练习找水王

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

课堂练习-找水王(代码片段)

题目UNIN队设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有一张当前... 查看详情

课堂练习之找水王

寻找水王的思想是：假设所有的ID不同且都是数字。因为水王的ID超过一半，遍历所有ID，只要是不同的ID就无视，那么最后剩下来的ID就是水王了。 #include<iostream.h>#include"stdlib.h"intmain()   intlength;   in... 查看详情

课堂测验-找水王(代码片段)

设计思想：　　因为水王是每一贴必回，那么他的总数站在所有总数的一半以上，又因为这是一个贴吧的数据库，那么他的数据很多很多，这是一个大数据。　　从基于他是个大数据，那么肯定误删很多东西，那么我们姑且将一... 查看详情

找水王(代码片段)

publicclassBeanpublicintnumber;publicStringid;publicStringname;publicStringcontent;publicBean(intnumber,Stringid,Stringname,Stringcontent)this.number=number;this.id=id;this.name=name;this.content=co 查看详情

找水王

设计思想：依次查看id，不相同舍弃，相同则累计数量，直到结束为止。源代码：publicclassFind{publicstaticvoidmain(String[]args){int[]n={1,2,1,2,3,4,5,6,7,6,5,5,4,5,8,5,9};System.out.println("水王是"+find(n));}publicstaticintfind(intp[]){inta=0 查看详情

找水王

设计思想：遍历一遍ID列表，进行两两比较如两个ID不同就都删掉如果相同，出现这个ID的次数加一水王的帖子超过一半，遍历到最后剩下的只有水王的ID实现数据 ：1,2,3,4,5,6,7,8,9,8,8,5截图:  代码实现：#include<iostream&g... 查看详情

找水王(代码片段)

 找到一个发帖数超过帖子数目一半的用户“水王”设计思想：二分之一的思想，因为发帖数超过一半，所以按顺序走ID，把前后不同的两个ID都消除，name剩下的就是“水王”的ID因为这样想：如果帖子的顺序是：... 查看详情

找水王

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

个人项目4——找水王

设计思想：遍历一遍ID列表，进行两两比较如两个ID不同就都删掉如果相同，出现这个ID的次数加一水王的帖子超过一半，遍历到最后剩下的只有水王的ID实现数据 ：8,9,8,7,8,1,2,5,4,8,8,5截图: 代码实现：#include<iostream>usin... 查看详情

找水王(代码片段)

UNIN队设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有一张当前论坛... 查看详情

找水王（发帖数目超过总体一半）(代码片段)

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

课堂练习

统计空格数流程图：火车头Jackson图：  查看详情

课堂练习

查看详情

课堂练习

查看详情

课堂练习

课堂练习1：SwtichTest： publicclassSwitchTest{ publicstaticvoidmain(String[]args){  Sizes=Size.SMALL;  Sizet=Size.LARGE;  //s和t引用同一个对象？  System.out.println( 查看详情