Cod sursa(job #143747)

Utilizator GheorgheMihaiMihai Gheorghe GheorgheMihai Data 26 februarie 2008 20:27:29
Problema Cel mai lung subsir comun Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.43 kb
#include<stdio.h>
int n1,n2,nr,i,f2[300];
char v1[1050],v2[1050],v[1050];
int main()
{
freopen("cmlsc.in","r",stdin);
freopen("cmlsc.out","w",stdout);
scanf("%d%d",&n1,&n2);
for(i=1;i<=n1;i++)
	scanf("%d",&v1[i]);
for(i=1;i<=n2;i++)
	{
	scanf("%d",&v2[i]);
	f2[v2[i]]++;
	}
for(i=1;i<=n1;i++)
	if(f2[v1[i]])
		{
		f2[v1[i]]--;
		v[++nr]=v1[i];
		}
printf("%d\n",nr);
for(i=1;i<=nr;i++)
	printf("%d ",v[i]);
return 0;
}