编程之美发帖水王之无限拓展

最新推荐文章于 2026-01-08 22:28:34 发布

原创最新推荐文章于 2026-01-08 22:28:34 发布 · 置顶 · 784 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#编程 #算法

本文介绍了一种用于找出论坛中发帖数量最多的前I名用户的算法实现细节。该算法通过遍历用户发帖记录并统计每位候选者的发帖次数来实现目标。当遇到新用户时，会检查当前候选人列表是否有空位；对于已存在于列表中的用户，则更新其发帖次数。

假定求去最大发帖的前I个人；总贴位N;（I<<N)

其算法如下；

//水王发帖算法； candidate[i]; ntimes[i]; bool done=0;//0代表此次无结果；否则成功匹配； void Find(Type* ID,int N) { int a; for(int j=0;j<N) { for(a=0;a<i;a++) { if(ntimes[a]==0) {ntimes[a]=1;done=1;break;} else if(candidate[a]==ID[j]) {ntimes[a]++;done=1;break;} else if((a==i-1)&&(candidate[a]!=ID[j])) {done=0;break;} } if(done=0)//表示此次无匹配结果； for(int b=0;b<i;b++) ntimes[b]--; } }

//时间仓促，如有错误，请指出；