TC SRM 591

表示第一次在div1,我要记录一下...

木有挂0,第一题不怎么难的,读题读了20分钟,又想了20分钟,时间有点长,然后各种小心,然后得了140分....

后两个题,根本木有看,貌似做出来的也不多。。。涨了6分。。。这。。。

我的成绩很稳定,一直都是一个题。。。

贴了代码,填充一下内容。。。

第一题:

class TheTree
{
public:
    int maximumDiameter(vector <int> cnt)
    {
        int i,j,n,temp,maxz;
        int p[101];
        n = 0;
        maxz = 0;
        for(it = cnt.begin();it != cnt.end();it ++)
        {
            p[n++] = *it;
        }
        for(i = 0;i < n;i ++)
        {
            temp = n-i;
            for(j = i;j < n;j ++)
            {
                if(p[j] == 0)
                continue;
                if(p[j] == 1)
                break;
            }
            temp += j-i;
            maxz = max(maxz,temp);
        }
        return maxz;
    }
};

 

posted @ 2013-09-17 10:56  Naix_x  阅读(226)  评论(0编辑  收藏  举报