數組-07. 求一批整數中出現最多的個位數字

/*
 * Main.c
 * E7-數組-07. 求一批整數中出現最多的個位數字
 *  Created on: 2014年8月22日
 */

#include <stdio.h>

int main(void){

    int array[1000],temp[10]={0};
    int max=0;
    int i,N;

    scanf("%d",&N);
    getchar();
    for(i=0;i<N;i++){
        scanf("%d",&array[i]);
    }

    for(i=0;i<N;i++){
        while(array[i]){
            temp[array[i]%10]++;
            array[i]/=10;
        }
    }

    for(i=0;i<10;i++){
        if(max<temp[i])
            max=temp[i];
    }

    printf("%d:",max);
    for(i=0;i<10;i++){
        if(temp[i]==max)
            printf(" %d",i);
    }
    printf("\n");

    return 0;
}

 

這個題目參考了一位網友的C++代碼，經過測試發現，還是C語言的執行效率略高。

這是我直觀的感受，有時候會用不同的語言、不同的算法去做對比，結果發現總是C的內存小、時間短。當然，Java的內存和時間消耗要大上30多倍！

         

 

 

題目鏈接：

http://pat.zju.edu.cn/contests/basic-programming/%E6%95%B0%E7%BB%84-07

參考：

http://www.cnblogs.com/gnodidux/p/3822761.html

 (特別喜歡這段代碼，簡潔、精煉！)

 

.