发帖水王扩展代码 ,引用来的

最新推荐文章于 2022-04-25 00:35:20 发布

chadguo

最新推荐文章于 2022-04-25 00:35:20 发布

阅读量6k

点赞数

分类专栏：算法文章标签：扩展

算法专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种通过不断筛选和排除的方法来找出特定ID的算法。该算法能够在一系列ID中找到出现次数最多的三个不同ID，其核心思想是每次从当前候选集中移除四个不同的ID，直至无法继续移除，最终剩下的三个ID即为所求。

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

花了我40分钟，写出来的代码如下：

C/C++ code

Type * Find(Type * ID,int N)
{
    Type candidate[3];
    int nTimes[3];
    int nTimes_A,i,j,sum_flag = 0;
    for(i = 0; i < 3; i ++)
        nTimes[i] = 0;
    for(i = 0; i < N; i++)
    {
        for(j = 0;j < 3;j ++)
        {
            if(candidate[j].is_empty())
            {
                candidate[j] = ID[i];
                nTimes[j] ++;
            }
            else
            {
                if(candidate[j] == ID[i])
                {
                    nTimes[j] ++; 
                }
                else
                {
                    sum_flag ++;
                }
            }
        }
        if(sum_flag == 3)
        {
            for(j = 0;j < 3;j ++)
                nTimes[j] --;
            for(j = 0;j < 3;j ++)
            {
                if(nTimes[j] == 0)
                {
                    candidate[j].setempty();
                }
            }
        }
    }
    return candidate;
}