• 软工作业 寻找水王


    一、题目要求

    三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。
    如果你有一张当前论坛的帖子(包括回帖)列表,其中帖子的作者的ID也在其中,你能快速的找到这个传说中的水王吗?

    二、设计思想

    每次删除两个不同的ID,不管删除的ID是否包含“水王”,在剩下的ID中水王仍然占一半以上,删除到最后就得到结果了。

    三、源代码

    #include <iostream.h>
    int shuiwang(int  list[],int length)
    {
    	int m;
    	int i=0;
    	int n=0;
    	for(i=0;i<length;i++)
    	{
    		if(n==0)
    		{
    			m=list[i];
    			n=1;
    		}
    		else
    		{
    			if(m==list[i])
    				n++;
    			else
    				n--;
    		}
    	}
    	return m;
    }
    int main(void)
    {
    	int a[10]={1,1,2,3,5,5,5,5,5,5};
    	cout<<shuiwang(a,12);
    	return 0;
    }
    

      

    四、结果截图

    五、总结

    把一个问题规模减到尽可能的小,是一种常用的编程思想。相似的还有分治、递归、递推、贪心思想。

    上软件工程课程中用了半小时,10点到12点用了2个小时,晚上10点到11点一个小时,总共3.5小时,先后反复试验2中思想来实现这个程序,最后也没有用时间复杂度O(n)来实现。最后不得已只能看编程之美作为参考。最后连写总结的精力都没有了。。。。。。

  • 相关阅读:
    P1847 轰炸II
    c++ 如何对拍
    P2689 东南西北
    P2006 赵神牛的游戏
    P1320 压缩技术(续集版)
    vuex
    less
    将二维数组转化成一维数组
    剩余数组(从'水果数组'筛选掉'吃了的数组')
    将一维数组转化成二维数组
  • 原文地址:https://www.cnblogs.com/zhaixing/p/4445991.html
Copyright © 2020-2023  润新知