*数组-10. 求整数序列中出现次数最多的数

/*
 * Main.c
 * E10-数组-10. 求整数序列中出现次数最多的数
 *  Created on: 2014年8月22日
 ***********部分通过*********
 */

#include <stdio.h>

void bubbleSort(int array[], int lenth) {
    int i, j;
    for (i = 0; i < lenth; i++) {
        for (j = 0; j < lenth - i - 1; j++) {
            if (array[j] > array[j + 1]) {
                int temp = 0;
                temp = array[j];
                array[j] = array[j + 1];
                array[j + 1] = temp;
            }
        }
    }
}

int main(void) {

    int N, array[1001];
    int maxValue = 0, maxCount = 0; //出现次数最多的数和最多次数
    int i,j;

    scanf("%d", &N);
    for (i = 0; i < N; i++)
        scanf("%d", &array[i]);
    //按照升序将数组排序
    bubbleSort(array, N);
    //如果前一个数与后一个数相等，则计次，否则不计次
    int count = 0;
    for (i=0;i < N;i++) {
        for(j=i+1;j<N&&(array[i] == array[j]);j++)
                count++;
            if (count > maxCount) {
                maxCount = count;
                maxValue = array[i];
            }
            count=0;
    }

    printf("%d %d
", maxValue, maxCount+1);

    return 0;
}

题目链接：

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

参考：

http://blog.csdn.net/rabbit8848/article/details/30753847