编程之美

最新推荐文章于 2018-03-28 20:28:00 发布

原创最新推荐文章于 2018-03-28 20:28:00 发布 · 368 阅读

0 ·

CC 4.0 BY-SA版权

程序问题专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一个针对微软亚洲研究院内部论坛Tango的发帖者统计算法。该算法能够快速找出发帖数量超过总帖子数1/4的前三大发帖者ID。通过遍历帖子列表并使用特定的计数技巧，有效地识别这些活跃用户。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述：
Tango是微软亚洲研究院的一个试验项目。研究院的员工和实习生们都很喜欢在Tango上面交流灌水。统计结果表明，有3个发帖很多的ID，他们的发帖数目都超过了帖子总数目N的1/4。如果你有一个当前论坛上所有帖子（包括回帖）的列表，其中帖子作者的ID也在表中，你能从发帖ID列表中快速找出他们的ID吗？

#include<stdio.h>
void find(int *p,int N,int q[3])
{
    int i,j,k,t;
    int  n_times[3]={0,0,0};
    q[0]=q[1]=q[2]=-1;
    for(i=0;i<N;i++)
    {
        for(j=0;j<3;j++)
            if(p[i]==q[j])
            {
                n_times[j]++;
                break;
            }
        if(j==3)
        {
            for(k=0;k<3;k++)
            {
                if(n_times[k]==0)
                {
                    q[k]=p[i];
                    n_times[k]=1;
                    break;
                }
            }
            if(k==3)
            {
                for(t=0;t<3;t++)
                    n_times[t]--;
            }
        }   
    }
    for(i=0;i<3;i++)
        printf("%d ",n_times[i]);
}

void main()
{
    int a[12]={1,6,6,5,5,7,2,2,5,8,6,2},b[3];
    find(a,12,b);
    for(int i=0;i<3;i++)
        printf("%d ",b[i]);

}