题意:
给你两个等长序列,递减顺序排序后,去重,找出最长公共子序列,若有多个则取最大数最大的。然后按个位大小排序,个位相同按数的大小排序。
解法:
暴力。
#include <iostream>
TIme:0ms
Memory:704KB
Length:1932B
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <string>
#include <vector>
#include <map>
#include <queue>
#include <set>
#include <sstream>
#define DBLE 1e-8
#define PI 3.1415926535898
#define INF 1000000000
#define MAXN 100
#define MP(x,y) (make_pair((x),(y)))
#define FI first
#define SE second
using namespace std;
int a[MAXN],b[MAXN],la,lb,maxl;
int ans[2][MAXN];
void ccut(int arr[],int &l)
{
int ll=1;
for(int i=2;i<=l;++i)
if(arr[i-1]!=arr[i])
arr[++ll]=arr[i];
l=ll;
}
void cal()
{
maxl=0;
for(int i=1,k;i<=la;++i)
{
k=0;
for(int j=1;j<=lb;++j)
if(a[i]==b[j])
{
while(i+k<=la&&j+k<=lb&&a[i+k]==b[j+k])
ans[1][k]=a[i+k],++k;
}
if(k<maxl)
continue;
else if(k==maxl&&ans[0][0]>ans[1][0])
continue;
for(int j=0;j<k;++j)
ans[0][j]=ans[1][j];
maxl=k;
}
}
bool cmp(int a,int b)
{
if(a%10!=b%10)
return a%10<b%10;
else return a<b;
}
bool cmp2(int a,int b)
{
return a>b;
}
int main()
{
//freopen("J:\\MyDocument\\Code\\input.txt","r",stdin);
int ncase;
scanf("%d",&ncase);
while(ncase--)
{
scanf("%d%d",&la,&lb);
for(int i=1;i<=la;++i)
scanf("%d",&a[i]);
for(int i=1;i<=lb;++i)
scanf("%d",&b[i]);
sort(a+1,a+la+1,cmp2);
sort(b+1,b+lb+1,cmp2);
la=unique(a+1,a+la+1)-a-1;
lb=unique(b+1,b+lb+1)-b-1;
ans[0][0]=-1;
cal();
if(maxl==0)
{
printf("NONE\n");
continue;
}
for(int i=0;i<maxl;++i)
printf("%s%d",i?" ":"",ans[0][i]);
sort(ans[0],ans[0]+maxl,cmp);
for(int i=0;i<maxl;++i)
printf("%s%d",i?" ":"\n",ans[0][i]);
printf("\n");
}
return 0;
}