新一篇: Web改变世界，我们以REST的方式创造Web | 旧一篇: 《Python源码剖析》十七号全面上市

《编程之美》收集了约60道算法和程序设计的题目，作者试图从书中各种有趣的问题出发，引导读者发现问题，分析问题，解决问题，寻找更优的解法。本书的更深层的意义在于引导读者思考，和读者共享思考之乐，编程之美。

感谢azuryy为大家分享他对《编程之美》的思考，以下是他对第2.3节“发帖水王”扩展问题提出的解题方法，原博客地址为： http://hi.baidu.com/azuryy/blog/item/65ecc2d5583c7ac151da4b15.html

Type candidate1 ;
Type candidate2;
Type candidate3;

void Find(Type* ID, int N)
{
    int nTimes1 = 0 ;
    int nTimes2 = 0 ;
    int nTimes3 = 0 ;
    int i;

    for( i = 0; i < N; i++)
    {
        if (nTimes1 == 0)
        {
            candidate1 = ID[i],nTimes1 = 1;
        }
        else
        {
            if (candidate1 == ID[i])
            {
                nTimes1++;
            }
            else
                if (nTimes2 == 0)
                {
                    candidate2 = ID[i],nTimes2 = 1;
                }
                else
                {
                    if (candidate2 == ID[i])
                    {
                        nTimes2++;
                    }
                    else
                    {
                        if (nTimes3 == 0)
                        {
                            candidate3 = ID[i], nTimes3 = 1;
                        }
                        else
                            if (candidate3 == ID[i])
                            {
                                nTimes3++;
                            }
                            else
                            {
                                nTimes1--;
                                nTimes2--;
                                nTimes3--;
                            }
                    }
                }
        }
    }
}

int main()
{
    int a[] = {0,4,1,4,0,4,1,4,1,0,3,3,0,3,3,3};
    Find(a,16);
    cout << candidate1 <<" " << candidate2 << " " << candidate3 << endl;
    return 0;
}

发表于 @ 2008年07月16日 13:13:00|评论(loading...)|收藏

新一篇: Web改变世界，我们以REST的方式创造Web | 旧一篇: 《Python源码剖析》十七号全面上市