08-1. 求一批整数中出现最多的个位数字(20)

 1 #include <stdio.h>
 2 
 3 int main()
 4 {
 5     int n;                             //输入n个数 
 6     scanf("%d", &n);
 7     
 8     int i, a[n], b[10] = {0};
 9     for(i = 0 ; i < n ; i++) {     
10         scanf("%d", &a[i]);            //将n个数存放到a数组中 
11         while(a[i] != 0) {
12             b[a[i] % 10]++;            //a[i]的个位数当作b数组的下标  
13             a[i] /= 10;                //去掉a[i] 的个位数 
14         }                              //a[i]的 各个位数（个位，百位...）都存放在b 数组的下标 ，并且记录下它出现的个数 
15     }                                  //n 个数字都遍历完 
16     int t = 0;
17     for(i = 0 ; i < 10 ; i++) {        //b[i]表示数字 i 出现的次数  
18         if(t < b[i]) {
19             t = b[i];                  //找到b[i]的最大值 
20         }
21     } 
22     printf("%d: ", t);                 //按格式输出前面部分 
23     int c[10] = {-1}, cnt = 0;          
24     for(i = 0 ; i < 10 ; i++) {        //遍历b[i]数组 
25         if(b[i] == t) {                //找到b[i]的所有最大值 （出现最多次数） 
26             c[i] = i;                  //并将最大值的下标存放到c 数组中（下标对应相等 ） 
27             cnt++;                     //并记录有多少最大值 
28         }
29     }
30     int cnt2 = 0;
31     for(i = 0; i < 10; i++) {          //遍历c 数组 
32         if(c[i] == i) {                //找到最大值下标 （出现最多次数的数字） 
33             printf("%d", i);           //并输出  
34             cnt2++;
35             if(cnt2 < cnt) {
36                 printf(" ");
37             }
38         } 
39     } 
40     
41     return 0;
42 }