码迷,mamicode.com
首页 > 其他好文 > 详细

nupt1207(重数问题)

时间:2014-06-09 22:34:07      阅读:211      评论:0      收藏:0      [点我收藏+]

标签:c   a   int   string   问题   name   

1.统计重数及次数。

2.hash。%p,若冲突,则向后移动。

******************************

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=5000000;
const int p=1200007;
struct Node
{
    int cnt,x;
}hash[maxn];
int main()
{
    //freopen("in","r",stdin);
    int n;
    while(~scanf("%d",&n))
    {
        int x;
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&x);
            int tmp=x%p;
            if(hash[tmp].cnt==0)hash[tmp].cnt++,hash[tmp].x=x;
            else if(hash[tmp].x==x)hash[tmp].cnt++;
            else
            {
                while((hash[tmp].cnt!=0) && (hash[tmp].x!=x))
                    tmp++;
                if(hash[tmp].cnt)hash[tmp].cnt++;
                else hash[tmp].cnt++,hash[tmp].x=x;
            }
        }
        if(n==1)
        {
            printf("%d\n%d\n",x,1);
            continue;
        }
        int ans1=0,ans2=0;
        for(int i=0;i<p+p;i++)
        {
            if(hash[i].cnt>ans2)
                ans2=hash[i].cnt,ans1=hash[i].x;
            else if(hash[i].cnt==ans2 && ans1>hash[i].x)
                        ans1=hash[i].x;
        }
        printf("%d\n%d\n",ans1,ans2);
    }
    return 0;
}

******************************

nupt1207(重数问题),布布扣,bubuko.com

nupt1207(重数问题)

标签:c   a   int   string   问题   name   

原文地址:http://www.cnblogs.com/MobileRobot/p/3775122.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!