蓝桥杯寒假任务之出现次数最多的整数

2019-11-08 02:48:48

字体：大中小

来源：转载

供稿：网友

算法训练出现次数最多的整数时间限制：1.0s 内存限制：512.0MB 　　问题描述　　编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。　　输入格式：第一行是一个整数N，N £ 20；接下来有N行，每一行表示一个整数，并且按照从小到大的顺序排列。　　输出格式：输出只有一行，即出现次数最多的那个元素值。输入输出样例样例输入5100150150200250样例输出150import java.util.Scanner; public class Mian { public static void main(String[] args) { Scanner input = new Scanner(System.in); int n = input.nextInt(); if (n > 0) { int[] a = new int[n]; //接收整数并保存在a数组中 for (int i = 0; i < n; i++) a[i] = input.nextInt(); //把每个整数重复的次数保存在一个数组中 int[] count = new int[n]; //判断输入整数相同的次数 for (int i = 0; i < n - 1; i++) for (int j = 0; j < n; j++) { if (a[i] == a[j] && i != j) count[i]++; } int max = 0; for (int i = 0; i < n; i++) { if (count[i] > max) max = count[i]; } for (int i = 0; i < n; i++) { if (count[i] == max) { System.out.PRintln(a[i]); break; } } } input.close(); } } 这题考查的是数组运算和for循环。我写的时候想法如下：/* * 1.输入一组数，个数为N，N的个数小于20 * 2.统计，并输出个数最多的元素值 * (1)先判断数组中有无重复，如果没有重复，不再比较，有重复进行记录 * (2)判断重复次数的大小 * (3)重复次数大小相同的话，比较次数的大小，将较小的数输出 * 4.输出元素值 */遇到的最大困难是如何查找重复的数字和怎么将次数相同的较小的数输出。看的代码的思路：/* * 1.输入整数，接收整数并保存在a数组中 * 2.把每个整数重复的次数保存在数组中 * 3.判断输入整数相同的次数 * 4.是否有重复的整数 * 5.将重复次数最多的整数输出 * 6.如何实现将重复次数相同的最小的整数输出？用break实现，当出现第一个的时候，就输出 */ 看了别人的代码，感觉好厉害啊，一个语句解决我想了很久的问题。 if (a[i] == a[j] && i != j) 这个语句就解决了重复计数的问题，就仅仅是i！=j。有种很奇妙的感觉。还有就是后面的break，解决将最小数的输出。就一个break。从这题中没有学到什么新的知识，但是代码思路让人佩服。时间限制：1.0s 内存限制：512.0MB 　　问题描述　　编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。　　输入格式：第一行是一个整数N，N £ 20；接下来有N行，每一行表示一个整数，并且按照从小到大的顺序排列。　　输出格式：输出只有一行，即出现次数最多的那个元素值。输入输出样例样例输入5100150150200250样例输出150

上一篇：Git本地多用户配置

下一篇：二叉树后序线索化以及后序遍历