您的位置:首页 > 其它

找水王

2016-05-20 20:06 225 查看
String Find(String ID[], int N)//ID[]代表帖子id,N代表数组长度
{
String Id = null;//重复度最高的帖子的ID
int Times=0;//帖子重复度默认为0。
int i=0;//计数器
for(i = 0; i < N; i++)
{
if(Times == 0)//当重复度为0时,将当前帖子id赋给最高帖子ID
{
Id=ID[i];
Times =1;
}
       else
{
if(Id==ID[i])
Times++;  //相同的帖子加1
else
Times--;  //不同的帖子减1
}
}
return Id;


思路:将帖子Id赋给第一个值Id,并使Times=1,往后找,相同的帖子加1,不同的帖子减1.直到Times为0,然后将Id赋给最后一个处理的值,最后得到的ID就是水王。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: