二分法哈希表送上（详见sdut1480）

最新推荐文章于 2020-12-08 16:54:58 发布

原创最新推荐文章于 2020-12-08 16:54:58 发布 · 577 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二分查找 #哈希表 #像我这样菜鸟玩的

二分法专栏收录该内容

3 篇文章

订阅专栏

数据结构实验：哈希表

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

题目描述

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

输入

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

输出

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

示例输入

3
1 1 2

示例输出

1 2

#include<stdio.h>  
#include<string.h>  
#include<iostream>  
#include<algorithm>  
using namespace std;  
int cmp(int x,int y)  
{  
    return x<y;  
}  
int main()  
{  
    int n,a[100001],k=0,count=1,t;  
    scanf("%d",&n);  
    for(int i=0;i<n;i++)  
        scanf("%d",&a[i]);  
    sort(a,a+n,cmp);  
    for(int i=0;i<n;i++)  
    {  
        if(a[i]==a[i+1])  
        {  
  
            count=count+1;  
        }  
        else  {if(count>k) k=count,t=a[i];count=1;}  
    }  
    printf("%d %d\n",t,k);  
    return 0;  
}