UVALive 6465

#include<iostream>  
#include<string.h>  
#include<stdio.h>  
#include<ctype.h>  
#include<algorithm>  
#include<stack>  
#include<queue>  
#include<set>  
#include<math.h>  
#include<vector>  
#include<map>  
#include<deque>  
#include<list>  
using namespace std;
int main()
{
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		int k,a[16],f=0,l=0;
		memset(a,0,sizeof(a));
		scanf("%d",&k);
		printf("%d ",k);
		for(int o=1;o<=15;o++)
		{
			scanf("%d",&a[o]);
		} 
		for (int m=2;m<=14;m++)
		{
		while(a[m]!=0)
		{
			int r=0;
			r=a[m];
			for(int y=m;y<=15;y++)
			{
				if(a[y]==0)
				break;
				if(a[y]==r)
				a[y]=0;
			}
			l=l+1;
		}
		}
		printf("%d\n",l);
	}
	return 0;
}

思路 从左向右扫 遇到非0数+1 并将后面和所扫到的非0数相等的 全部变成0