poj4044（最长连续公共子序列）

题目链接：http://poj.org/problem?id=4044

大致题意：给出两个班级的成绩，先按降序排序，如果在一个班级里有某个成绩出现了多次，则只保留一个。然后求连续的最长公共子序列。输出时，先输出最长连续公共子序列，然后按个位数字递增的顺序输出，若个位数字一样就按成绩递增。

两个循环变量一重循环

#include<cstdio>
#include<algorithm>
#include<cstring> 
using namespace std;
int a[35],b[35];
int q[35],t=0,l[35],maxl=0;
bool book[105];
bool cmp1(int a,int b){
	return a>b;
}
bool cmp2(int a,int b){
	if(a%10!=b%10)
	return a%10<b%10;
	return a<b;
}
int main(){
	int T;
	scanf("%d",&T);
	while(T--){
		int n,m,x;
		scanf("%d%d",&n,&m);
		int ln=0,lm=0;
		memset(book,0,sizeof(book));
		for(int i=1;i<=n;i++){
			scanf("%d",&x);
			if(!book[x]){
				a[++ln]=x;
				book[x]=true;
			}
		}
		memset(book,0,sizeof(book));
		for(int i=1;i<=m;i++){
			scanf("%d",&x);
			if(!book[x]){
				b[++lm]=x;
				book[x]=true;
			}
		}
		sort(a+1,a+1+ln,cmp1);
		sort(b+1,b+1+lm,cmp1);
		maxl=0;
		t=0;
		for(int i=1,j=1;i<=ln&&j<=lm;){
			if(a[i]==b[j]){
				q[t++]=a[i];
				i++,j++;
				if(t>maxl){
					maxl=t;
					for(int k=0;k<t;k++)
					l[k]=q[k];
				} 				 
			}
			else if(a[i]<b[j]){
				t=0;
				j++;
			}
			else if(a[i]>b[j]){
				t=0;
				i++;
			}
		}
		if(maxl==0) printf("NONE\n");
		else{
			for(int i=0;i<maxl;i++)
		    printf("%d%c",l[i]," \n"[i==maxl-1]);
		    sort(l,l+maxl,cmp2);
		    for(int i=0;i<maxl;i++)
		    printf("%d%c",l[i]," \n"[i==maxl-1]);
		}	
	}
	return 0;
}