最长子序列

在给定的序列中寻找最长的无重复子序列；

利用map<int,int>object标记每个数字的序号，如果这个数字重复过，那么就能确定他们之间的一个序列长度，然后起点更新到出现的重复的点上，

从这个点开始向后再次找无重复序列，然后每次对比它的长度和上一次确定的序列的长度，如果新序列的长度大于前一个长度就更新它，并且更新终点。

 

#include<iostream>
#include<map>
using namespace std;
const int N=120;
int array[N];
int starti,endi,start;
int main()
{
    int n;
    while(cin>>n)
    {
        map<int,int>my_map;
        for(int i=1;i<=n;i++)
        {
            cin>>array[i];
        }
        int l=0,temp;
        starti=endi=start=1;
        for(int i=1;i<=n;i++)
        {
            if(my_map[array[i]]!=0)
            {
                temp=my_map[array[i]]+1;
                if(start<temp)start=temp;//如果起点向前了，就更换新的起点 
            }
            else if(l<i-start+i)//如果在新的起点到现在点距离大于原来的长度，就更新长度和终点
            {
                l=i-start+1;
                endi=i;
            }
            my_map[array[i]]=i;
        }
        cout<<l<<endl;
        cout<<"startpoint: "(endi-l)<<" endpoint: "<<endi<<endl;
    }
    return 0;
}