蓝桥杯——算法训练 出现次数最多的整数
来源:互联网 发布:飞常准软件怎么样 编辑:程序博客网 时间:2024/05/29 09:10
蓝桥杯——算法训练 出现次数最多的整数
问题描述
编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。
输入格式:第一行是一个整数N,N £ 20;接下来有N行,每一行表示一个整数,并且按照从小到大的顺序排列。
输出格式:输出只有一行,即出现次数最多的那个元素值。
输入输出样例
编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。
输入格式:第一行是一个整数N,N £ 20;接下来有N行,每一行表示一个整数,并且按照从小到大的顺序排列。
输出格式:输出只有一行,即出现次数最多的那个元素值。
输入输出样例
样例输入
5
100
150
150
200
250
100
150
150
200
250
样例输出
150
import java.util.*; public class Main{ public static void main(String[] args){ Scanner input = new Scanner(System.in);int n = input.nextInt();if(n>0&&n<=20){int[] a = new int[n];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])count[i]++;}int max=0;for(int i=0;i<n;i++){if(count[i]>=max)max = count[i];}int index =0;for(int i=0;i<n;i++){ if(count[i] == max){System.out.print(a[i]);break;}}}}}
0 0
- 蓝桥杯——算法训练 出现次数最多的整数
- 蓝桥杯——算法训练 出现次数最多的整数
- 算法训练 出现次数最多的整数
- 算法训练 出现次数最多的整数
- 算法训练 出现次数最多的整数
- 算法训练 出现次数最多的整数
- 算法训练 出现次数最多的整数
- 算法训练 出现次数最多的整数
- 算法训练 出现次数最多的整数
- 算法训练 出现次数最多的整数
- 算法训练 出现次数最多的整数
- 算法训练 出现次数最多的整数
- 算法训练 出现次数最多的整数
- 算法训练 出现次数最多的整数
- 算法训练 出现次数最多的整数
- 算法训练 出现次数最多的整数
- 算法训练 出现次数最多的整数
- 算法训练 出现次数最多的整数
- 蓝桥杯—— 算法训练 Anagrams问题
- python psutil跨平台监控系统或进程信息(CPU,mem)
- iOS开发中,在label中改变数字颜色的方法(改变某个关键词的方法)
- 控制符号的可见性
- JSP要点和JSP转发原理剖析
- 蓝桥杯——算法训练 出现次数最多的整数
- 数据探查与可视化平台 Caravel
- LeetCode 之 Summary Ranges
- Android 使用Vector XML文件创建矢量图片资源
- android: 获取屏幕的宽度和高度
- 20160411_使用老毛桃破解电脑密码
- ZOJ 3780Paint the Grid Again-贪心模拟/拓扑排序
- Head First设计模式
- CI框架层级分类