码迷,mamicode.com
首页 > 编程语言 > 详细

1152: 零起点学算法59——找出一个数组中出现次数最多的那个元素

时间:2017-04-09 14:00:23      阅读:192      评论:0      收藏:0      [点我收藏+]

标签:bbs   board   src   data   web   class   accept   分享   mod   

1152: 零起点学算法59——找出一个数组中出现次数最多的那个元素

Time Limit: 1 Sec  Memory Limit: 64 MB   64bit IO Format: %lld
Submitted: 990  Accepted: 532
[Submit][Status][Web Board]

Description

找出一个数组中出现次数最多的那个元素

 

Input

第一行输入一个整数n(不大于20)
第二行输入n个整数

多组数据

 

Output

找出n个整数中出现次数最多的那个整数(每行一个,保证唯一解)

 

Sample Input 技术分享

 
4
1 2 2 3

 

Sample Output

2

 

Source

 
 1 #include<stdio.h>
 2 int main(){
 3     int n,a[20],b[20]={0};
 4     while(scanf("%d",&n)!=EOF){
 5         for(int i=0;i<n;i++){
 6             scanf("%d",&a[i]); 
 7         }
 8     
 9     for(int i=0;i<n;i++){
10         for(int j=i+1;j<n;j++){
11             if(a[i]==a[j]){
12                 b[i]++;
13             }
14         }
15     }
16     
17     int m=b[0];
18     for(int i=1;i<n;i++){
19         if(b[i]>m)
20         m=b[i];
21     }
22     
23     for(int i=0;i<n;i++){
24         if(b[i]==m){
25         printf("%d\n",a[i]);
26         }
27     }    
28     }
29     return 0;
30 } 

 

1152: 零起点学算法59——找出一个数组中出现次数最多的那个元素

标签:bbs   board   src   data   web   class   accept   分享   mod   

原文地址:http://www.cnblogs.com/dddddd/p/6684245.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!