zoukankan      html  css  js  c++  java
  • 找水王01

    题目:

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

    设计思想:

    数组中的数据没两个进行匹配,若不同,则将这两个数的值均赋为NULL。最后一定会剩下占所有帖子超过50%的水王。

    程序概要设计:

    我是自己定义的一维数组,并付给了初值。然后对这个数组进行找水王的操作,就像老师上课所说的,将数组中的数据每两个进行匹配,若不同,则将这两个数的值均赋为NULL。最后一定会剩下占所有帖子超过50%的水王。

    源代码:

    //2016.5.20 王硕 20133099 找水王01
    #include <iostream>
    using namespace std;
    
    void main()
    {
    	int i;
    	int king=1;
    	cout<<"设置水王的ID:"<<king<<endl;
    	int news[12]={1,2,1,1,3,1,6,1,5,1,7,1};
    	cout<<"帖子列表:"<<endl;
    	for(i=0;i<12;i++)
    	{
    		cout<<news[i]<<"   ";
    	}
    	cout<<endl;
    	for(i=0;i<12;i=i+2)
    	{
    		if(news[i]!=news[i+1])
    		{
    			news[i]=0;
    			news[i+1]=0;
    		}
    	}
    	for(i=0;i<12;i++)
    	{
    		if(news[i]!=0)
    		{
    		    cout<<"搜索出的水王ID为:";
    			cout<<news[i]<<endl;
    			break;
    		}
    	}
    }
    

    程序运行结果截图:

  • 相关阅读:
    2019.6.15刷题统计
    入门组完成情况
    2019.6.14刷题统计
    2019.6.13刷题统计
    绑定与非绑定方法 继承 继承与抽象 查找属性关系 派生与覆盖 访问父类的内容
    23 xml 面向对象
    day22 configparser模块 subprocsee模块 表格
    Python常用模块
    20.logging日志 re正则
    导入模块 包
  • 原文地址:https://www.cnblogs.com/WS1004/p/5513885.html
Copyright © 2011-2022 走看看