• 找水王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;
    		}
    	}
    }
    

    程序运行结果截图:

  • 相关阅读:
    做事的底线和逻辑
    我在华为的十年----徐家俊
    华为的冬天
    如何当好一个师长--林彪
    Base64 的那些事儿
    流媒体协议介绍(rtp/rtcp/rtsp/rtmp/mms/hls)
    软件目的需求开发与管理
    车载行业认证资质
    tcpdump抓包分析 https://www.01hai.com/note/av263669
    packages.conifg
  • 原文地址:https://www.cnblogs.com/WS1004/p/5513885.html
Copyright © 2020-2023  润新知