找水王

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就是水王。

posted @ 2016-05-20 20:06  神坑丶不是我  阅读(104)  评论(0编辑  收藏  举报