14周课堂测试---找水王

问题概述：寻找发帖人中的水王·---发帖超过一半

问题抽象化：寻找数组中出现超过一半的数字

要求:只使用一次循环结构

解决思路：将出现的数组元素遍历两两比较，相同则加一，不同则减一，当减为0时更换元素

由于水王出现超过一半，故当遍历完成后剩下的就是水王。

 1 package zhaoshuiwang;
 2
 3 import java.util.Scanner;
 4
 5 public class water {
 6       public static void main(String[] args) {
 7           System.out.println("请输入帖子数目");
 8         Scanner sc=new Scanner(System.in);
 9         int n=sc. nextInt();//数量
10         System.out.println("请依次输入各个帖子发帖人id");
11         int a[]=new int[n];
12         for (int i=0;i<n;i++)
13          a[i]=sc.nextInt();
14          System.out.println(Find(a,n));
15          sc.close();
16        }
17
18
19     //水王pk，相同者+，不同者-，最后剩下水王
20     public static int Find(int a[],int n){
21         int king=a[0];
22         int number=1;
23         for (int i=0;i<n;i++){
24             if (number==0){
25                 king=a[i];
26                 number=1;
27             }else
28             if (a[i]==king){
29                 number++;
30             }else{
31                 number--;
32             }
33         }
34         return king;
35     }
36
37 }

water

转载于:https://www.cnblogs.com/yeshenfeng/p/10951103.html

14周课堂测试---找水王相关推荐

Java设计一个测桃花模块_20145209刘一阳《JAVA程序设计》第一周课堂测试
第一周课堂测试 1.下列不属于Java后继技术的是(D) A .Android B .JSP C .XML D .Python 2.下列关于Java语言特点的描述,正确的一组是(C) A .面向过程: ...
20145209刘一阳《JAVA程序设计》第七周课堂测试
第七周课堂测试 1.命令"CREATE DATABASE "用来创建一个数据库.(A) A .true B .false 2.以下不属于驱动的四种类型的是(C) A .JDBC-O ...
java编程测试标识符是否正确_20145209刘一阳《JAVA程序设计》第二周课堂测试
第二周课堂测试 1.if关键字后面的小括号内,表达式的值可以为10.(B) A .true B .false 2.表达式0xaa | 0x55的值为(C) A .FF B .0 C .255 D .1 ...
2017-2018-1 20155336 《信息安全系统设计基础》第八周课堂测试
2017-2018-1 20155336 <信息安全系统设计基础>第八周课堂测试 1.求命令行传入整数参数的和参考 http://www.cnblogs.com/rocedu/p/676 ...
第8周课堂测试3（课上未完成）
第8周课堂测试3(课上未完成) 课上练习3:基于socket 使用教材的csapp.h csapp.c,实现daytime(13)服务器(端口我们使用13+后三位学号)和客户端服务器响应消息格式是 ...
python交互式程序设计导论第五周小测试答案_20145209刘一阳《JAVA程序设计》第五周课堂测试...
第五周课堂测试 1.下列关于内部类的说法,正确的是(ABD) A .其他类不可以用某个类的内部类声明对象. B .内部类字节码文件的名字格式是"外嵌类名$内部类名". C .内部类 ...
课堂测试-找英语单词最长链
1.要求:查找最长单词链 2.思想:首先读取文本文件,然后赋值给字符数组,然后进行后一个单词的首字母和前边的尾字母比对,如果相同则把后边的单词赋值给前边的,如果不同,继续向后搜索,最后循环输出赋值的字 ...
Java实用教程课堂测试（2021C++补考题目）
课堂测试题1 Java代码题2 Java代码题3 Java代码加入默认构造函数 Edition:2021/11/2 题1 1.设计一个类DateInfo,要求其满足下述要求: (1)要求有一个 ...
软件需求工程与UML建模14组14周工作情况
工作进展小结一.原始工作计划第11周:定项目主题:完成了人员分工和工作计划:与甲方沟通进行简单的需求获取. 第12周:通过课程学习的知识进一步进行需求获取:确定app概要设计,包括软件所实现的功能 ...

14周课堂测试---找水王

14周课堂测试---找水王相关推荐

最新文章

热门文章