数据结构实验：哈希表

数据结构实验：哈希表

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

 在n个数中，找出出现次数最多那个数字，并且输出出现的次数。如果有多个结果，输出数字最小的那一个。

输入

 单组数据，第一行数字n（1<=n<=100000)。
接下来有n个数字，每个数字不超过100000000

输出

 出现次数最多的数字和次数。

示例输入

3
1 1 2

示例输出

1 2

提示

 

来源

 cz

示例程序

懒了好几天了  实在没有脸在懒下去了，学习是一个渐进的过程，如果仅仅每天只是蜻蜓点水般，注定一事无成，好好学习了，贴个代码。。。。。。。

这个题用哈希超内存，优化不下去只好用其他方法了，一个快排就行了

代码如下：

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>


using namespace std;


int a[10000000];


int cmp(const void *a,const void *b)
{
    return *(int *)a - *(int *)b;
}
int main()
{
    int n,i,m,j;
    cin >> n;
    for(i=0;i<n;i++)
    {
        cin >> a[i];
    }


    qsort(a,n,sizeof(a[0]),cmp);


    int count = 1,num = 0,p;
    for(i=0;i<n-1;i++)
    {
        if(a[i] == a[i+1])
        {
            count++;
        }
        else
        {
            if(count>num)
            {
                num = count;
                p = a[i];


            }
            count = 1;
        }
    }
    cout << p << " " << num << endl;
    return 0;
}