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

课堂练习——找水王续

时间:2015-04-26 18:06:24      阅读:147      评论:0      收藏:0      [点我收藏+]

标签:

题目描述

    •随着论坛的发展,管理员发现水王没有了,但是统计结果表明,有三个发帖很多的ID。据统计他们的发帖数量超过了1/4,你能从发帖列表中快速找到他们吗?

一、解决思路

  已经熟悉使用了上一次水王的方法,这次还是使用“开心消消乐”的思想,但是计数器由一个变为了三个,定义数组表示它们,由于据统计他们的发帖数量超过了1/4,可将每个水桶ID都与其它水军ID进行抵消最后剩下的就是三个水王,将前三个不同水军ID置为水桶ID,开始抵消计数,“水王”中抵消后数量剩余为0的即被淘汰,用一个最新的水军ID继续进行抵消,最后剩下的即为水桶ID。

二、程序代码

#include "stdafx.h"
#include<iostream.h>
#include "stdlib.h"
int main()
{
    int length;
    int Idnum[3]={0,0,0};
    int ID[3]={0,0,0};      
    cout<<"请输入总帖子数量:"<<endl;
    cin>>length;
    int * curId=new int [length];
     cout<<"请输入水军的ID列表"<<endl;
    for(int j=0;j<length;j++)
    {
        cin>>curId[j];
    }
    for(int i=0;i<length;i++)
    {
        if(Idnum[0]==0 && curId[i]!=ID[1] && curId[i]!=ID[2])
        {
            Idnum[0]=1;
            ID[0]=curId[i];
        }
        else if(Idnum[1]==0 && curId[i]!=ID[0] && curId[i]!=ID[2])
        {
            Idnum[1]=1;
            ID[1]=curId[i];
        }
        else if(Idnum[2]==0 && curId[i]!=ID[0] && curId[i]!=ID[1])
        {
            Idnum[2]=1;
            ID[2]=curId[i];
        }
        else if(curId[i]!=ID[0] && curId[i]!=ID[1] && curId[i]!=ID[2])
        {
            Idnum[0]--;
            Idnum[1]--;
            Idnum[2]--;
        }
        else if(curId[i]==ID[0])
        {
            Idnum[0]++;
        }
        else if(curId[i]==ID[1])
        {
            Idnum[1]++;
        }
        else if(curId[i]==ID[2])
        {
            Idnum[2]++;
        }       
    }
    cout<<"三个水桶ID为:"<<ID[0]<<"\t"<<ID[1]<<"\t"<<ID[2]<<"\t"<<endl;
    return 0;
}

三、结果截图

技术分享

四、心得体会

    由于这个是找水王的续,与上一次条件有所不同,但解决思路是相同的,对于这种仅需要进一步改进的算法程序,要认清它们之间的相同点与不同点,在已有的基础上进行拓展,在这个程序中需要注意的是,在水桶ID 的初始化时,要注意选择水军不同的ID进行初始化,再进行消除计数,这一条件控制要有。

课堂练习——找水王续

标签:

原文地址:http://www.cnblogs.com/luyu2783/p/4457972.html

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