现在的位置: 首页 > 综合 > 正文

微软编程一小时 题目2 : Longest Repeated Sequence

2018年01月14日 ⁄ 综合 ⁄ 共 578字 ⁄ 字号 评论关闭

写完了比赛已经结束了,还不知道在哪里提交。

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<vector>
#include<string>
#include<cstring>
#include <cmath>
#include<algorithm>
using namespace std;

int N;
int a[330];
int mxlen=0;
int get(int i,int j)
{
   // cout<<i<<" "<<j<<" ";
    int len=0;
    int mxi=j;
    while(a[i]==a[j])
    {
        len++;
        i++;
        if(i==mxi) break;
        j++;
    }
   //cout<<len<<endl;
    return len;
}
int main()
{
    freopen("input.txt","r",stdin);
    scanf("%d",&N);
    for(int i=0;i<N;i++)
    {
        scanf("%d",&a[i]);
    }
    for(int i=0;i<N;i++)
    {
        for(int j=i+1;j<N;j++)
        {
           int tmp=get(i,j);
           if(tmp>mxlen)
           {
             //  cout<<tmp<<" "<<i<<" "<<j<<endl;
               mxlen=tmp;
           }


        }
    }
    printf("%d\n",mxlen);
    return 0;
}

抱歉!评论已关闭.