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

找小水王

时间:2016-05-28 22:59:28      阅读:164      评论:0      收藏:0      [点我收藏+]

标签:

一、题目要求

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

二、设计思想

   参考:http://www.cnblogs.com/sooner/archive/2013/04/02/2996589.html

  由于大水王的代码,自己实现的不好,这次参考了别人的,但是还没弄透,明天再跟新,附自己理解后的代码!!!!!

三、代码实现

 

//mao2016.5.28
//找小水王
#include <iostream>
using namespace std;

int candidate[3];
int count[3] = {0};
int input[100];
int num = 0;

int main()
{
    cout<<"请输入ID"<<endl;
    int t;
    while(cin>>t)
    {
        if (t == -1)
            break;
        input[num++] = t;
    }

    bool flag = false;

    for (int i = 0;i < num;i++)
    {
        flag = false;
        for (int j = 0;j < 3;j++)
        {
            if (count[j] == 0)
            {
                continue;
            }
            if (candidate[j] == input[i])
            {
                count[j]++;
                flag = true;
            }
        }

        if (flag == true)
        {
            continue;
        }

        for (int j = 0;j < 3;j++)
        {
            if (count[j] == 0)
            {
                candidate[j] = input[i];
                count[j]++;
                flag = true;
                break;
            }
        }

        if (flag == true)
        {
            continue;
        }

        for (int j = 0;j < 3;j++)
        {
            count[j]--;
        }

    }

   // cout<<count[0]<<" "<<count[1]<<" "<<count[2]<<endl;
	cout<<"水王ID为: "<<endl;
    cout<<candidate[0]<<" "<<candidate[1]<<" "<<candidate[2]<<endl;
}

  

四、实现截图

 技术分享

五、个人总结

 暂未明白参考人的算法,明天再更新!!!

找小水王

标签:

原文地址:http://www.cnblogs.com/justmaomao/p/5537261.html

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