0
点赞
收藏
分享

微信扫一扫

数据结构实验:哈希表

徐一村 2023-04-20 阅读 81


数据结构实验:哈希表




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;
}

举报

相关推荐

0 条评论