现在的位置: 首页 > 综合 > 正文

编程之美-寻找发帖”水王”

2013年02月06日 ⁄ 综合 ⁄ 共 2077字 ⁄ 字号 小 中 大 ⁄ 评论关闭
第一个简单的案例，一个家伙在论坛里每个人都回复了，其占所有帖子的总量超过了一半，快速找到这个ID

原文地址：http://www.java2000.net/p11239

  1. /**
  2.  * 编程之美-寻找发帖"水王"。<br>
  3.  * 每个帖子均有回复，总发帖量超过一半了。找出这个人的ID.
  4.  * 
  5.  * @author 赵学庆，Java世纪网(java2000.net)
  6.  * 
  7.  */
  8. public class T {
  10.   /**
  11.    * 查找ID.
  12.    * 
  13.    * @param id
  14.    *          所有帖子的作者ID
  15.    * @return
  16.    */
  17.   public static int find(int[] id) {
  18.     int rtn = Integer.MIN_VALUE;
  19.     int nTimes, i;
  20.     for (i = nTimes = 0; i < id.length; i++) {
  21.       if (nTimes == 0) {
  22.         rtn = id[i];
  23.         nTimes = 1;
  24.       } else {
  25.         if (rtn == id[i]) {
  26.           nTimes++;
  27.         } else {
  28.           nTimes--;
  29.         }
  30.       }
  31.     }
  32.     return rtn;
  33.   }
  35.   public static void main(String[] args) {
  36.     int[] id = { 2, 3, 4, 5, 1, 2, 1, 3, 5, 7, 31, 3, 2, 2, 1, 12, 4, 56, 23, 12, 4, 1, 3, 4,
  37.         2, 2, 1, 3, 1, 23, 1, 5, 3, 1, 3, 12, 1, 2, 1, 1, 1, 2, 2, 2 };
  38.     System.out.println(find(id));
  39.   }
  40. }

运行结果
1

寻找发帖"水王"的扩展问题，有3个ID,他们每个人的发帖量都超过了1/4,找到这3个新的"水王"

原文地址：http://www.java2000.net/p11241

  1. import java.util.Arrays;
  3. /**
  4.  * 编程之美-查找超过1/4的3个ID-"发帖水王"扩展问题。<br>
  5.  * 每个帖子均有回复，总发帖量超过一半了。找出这个人的ID.
  6.  * 
  7.  * @author 赵学庆，Java世纪网(java2000.net)
  8.  * 
  9.  */
  10. public class TT {
  12.   /**
  13.    * 查找最多的三个ID.
  14.    * 
  15.    * @param id
  16.    *          所有帖子的作者ID
  17.    * @return
  18.    */
  19.   public static int[] find2(int[] id) {
  20.     int[] rtn = new int[3];
  21.     int[] nTimes = new int[3];
  22.     int i;
  23.     for (i = 0; i < 3; i++) {
  24.       rtn[i] = 0;
  25.       nTimes[i] = 0;
  26.     }
  27.     for (i = 0; i < id.length; i++) {
  28.       out: for (int k = 0; k < 3; k++) {
  29.         for (int m = 0; m < 3; m++) {
  30.           if (rtn[m] == id[i]) {
  31.             break out;
  32.           }
  33.         }
  34.         if (nTimes[k] == 0) {
  35.           rtn[k] = id[i];
  36.           break;
  37.         }
  38.       }
  40.       for (int k = 0; k < 3; k++) {
  41.         if (rtn[k] == id[i]) {
  42.           nTimes[k] += 3;
  43.         } else if (nTimes[k] > 0) {
  44.           nTimes[k]--;
  45.         }
  46.       }
  47.     }
  48.     return rtn;
  49.   }
  50.   public static void main(String[] args) {
  51.     int[] id = { 2, 3, 4, 5, 1, 2, 1, 3, 5, 7, 31, 3, 2, 2, 1, 12, 4, 56, 23, 12, 4, 1, 3, 4,
  52.         2, 2, 1, 3, 1, 23, 1, 5, 3, 1, 3, 12, 1, 2, 1, 1, 1, 2, 2, 2 };
  53.     System.out.println(Arrays.toString(find2(id)));
  54.   }
  55. }

运行结果

[2, 1, 3]

返回
【上篇】
【下篇】

作者:

抱歉!评论已关闭.

返回首页

Copyright © 2013-2018 学步园  保留所有权利.
软文销售 QQ客服：2265327166 点击这里给我发消息（其他合作也可洽谈）
必威体育
必威电竞