zoukankan      html  css  js  c++  java
  • 水王(课堂练习)

    既然水王回复的贴子超过了一半,那么就可以通过判断第一个和每个评论的用户名,如果相同就保留继续遍历下一个,如果不同就跳过并停止遍历,生成一组新的名单。

    然后将剩下的帖子再重新遍历,直到最后剩的用户名只剩下一个,那么这个人就是水王。

    比如:1;1;5;4;1;3;1;6;1;1;3;1;4;1;3;1;4;1;5;1;

    第1次遍历剩下:1;4;1;3;1;6;1;1;3;1;4;1;3;1;4;1;5;1;

    第2次遍历剩下1;4;1;3;1;6;1;1;3;1;4;1;3;1;4;1;5;1;

    第3次遍历剩下1;3;1;6;1;1;3;1;4;1;3;1;4;1;5;1;

    第4次遍历剩下1;6;1;1;3;1;4;1;3;1;4;1;5;1;

    第5次遍历剩下1;1;3;1;4;1;3;1;4;1;5;1;

    第6次遍历剩下1;1;4;1;3;1;4;1;5;1;

    第7次遍历剩下1;1;3;1;4;1;5;1;

    第8次遍历剩下1;1;4;1;5;1;

    第9次遍历剩下1;1;5;1;

    第10次遍历剩下1;1;

    遍历结束

    那么用户1就是水王

  • 相关阅读:
    4.4 Iterator(迭代器)
    4.6 Memento(备忘录)
    4.1 Chain of Responsibility(职责链)
    4.5 Mediator(中介者)
    4.7 Observer(观察者)
    4.8 State(状态)
    4.11 Visitor(访问者)
    4.2 Command(命令)
    3.7 Proxy(代理)
    4.10 Template Method(模板方法)
  • 原文地址:https://www.cnblogs.com/w-t-c/p/10099746.html
Copyright © 2011-2022 走看看