码迷,mamicode.com
首页 > 其他好文 > 详细

软件工程课堂训练——找水王

时间:2015-04-22 20:21:09      阅读:148      评论:0      收藏:0      [点我收藏+]

标签:

一、题目要求:

   • 三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。

  • 如果你有一张当前论坛的帖子(包括回帖)列表,其中帖子的作者的ID也在其中,你能快速的找到这个传说中的水王吗?
 
二、解决思路
      根据老师上课提供的消消乐思想。采用不同则消除的方法,根据用户的无序的id输入。遍历时,比较相邻两个ID,如果不一致则消除,“水王”发帖数目超过了帖子数目的一半,所以删除到最后剩下的ID即使水王的id,这个方法有效的降低了时间复杂度。
 
三、代码
#include "stdafx.h"
#include <iostream>
int find(int arrID[],int num)
{
    int shuiwang;
    int x;
    for(int i=x=0;i<num;i++)
    {
        if(x==0)
        {
            shuiwang=arrID[i],x=1;
        }
        else
        {
            if(shuiwang==arrID[i])
            {
                ++x;
            }
            else
            {
               --x;
            }
        }
    }
    printf("水王的ID是:%d\n",shuiwang);
    
    return shuiwang;
}
     
 
 
 int main(int argc, char* argv[])
 {
     int arry[6]={3,4,3,2,3,3};
     find(arry,6);
     return 0;
 }

四、截图

技术分享

 

五、心得体会
       这次上课的训练感觉老师出的题越来越考验智商,当同学说中间的id肯定是水王的的时候,我还不明白是怎么一回事。后来才知道按id的大小排序,水王发贴数量大于一半,所以中间的定水王。然后老师提供的思想时间复杂度小,所以采用了老师的方法,编程写代码并不难,但重要的还是思想

软件工程课堂训练——找水王

标签:

原文地址:http://www.cnblogs.com/123jy/p/4448232.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!