这题不让用STL吗?为什么总RE

//cojs.tk上词链 AC
#include <cstdio>
#include <iostream>
#include <cstring>
#include <stack>
#define MAXN 2001
using namespace std;

int n,i,j;
int ans;
int si;
stack <string> s;
string word[MAXN];

int mymin(int a,int b)
{
    return a<b?a:b;
}

int mymax(int a,int b)
{
    return a>b?a:b;
}

bool cmp (string a,string b)
{
    for (int i=0;i<b.size();i++)
    {
        if (a[i]!=b[i]) return false;
    }
    return true;
}

int main()
{
    scanf("%d",&n);
    for (i=1;i<=n;i++)
        cin>>word[i];
    for (i=1;i<=n;i++)
    {
        ans=mymax(ans,s.size());
        if (s.empty())
        {
            s.push(word[i]);
            continue;
        }
        if (cmp(word[i],s.top()))
        {
            s.push(word[i]);
            continue;
        }
        else
        {
            while (!s.empty())
            {
                s.pop();
                if (cmp(word[i],s.top())||s.empty())
                {
                    s.push(word[i]);
                    break;
                }
            }
        }
        ans=mymax(ans,s.size());
    }
    ans=mymax(ans,s.size());
    printf("%d",ans);
    return 0;
}

2 条评论

  • @ 2016-04-21 18:48:31

    cmp中发生越界?

  • @ 2016-04-21 11:02:50

    可以用STL

  • 1

信息

ID
1028
难度
4
分类
动态规划 | LIS 点击显示
标签
(无)
递交数
6017
已通过
2443
通过率
41%
被复制
9
上传者