题目链接: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;
}