序列的美观度

题意:

一堆数字，若当前数字等于前一个数字，那么美观度加一，你可以删除一些数字，问给定的序列的最大美观度。

题解

判断是否 当前数字是第一次出现。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 1e6+6;
ll n;
ll a[maxn], pre[maxn], f[maxn];

int main()
{
	cin >> n;
	for(int i = 1; i <= n; i ++)
	{
		cin >> a[i];
	}
	
	for(int i = 1; i <= n; i ++)
	{
		if(pre[a[i]] != 0)
		{
			f[i] = max(f[i-1], f[pre[a[i]]]+1);
		}
		else
		{
			f[i] = f[i-1];
		}
		pre[a[i]] = i;
	}
	cout << f[n] << endl;
	return 0;
}