Cod sursa(job #604539)

Utilizator alex_HarryBabalau Alexandru alex_Harry Data 23 iulie 2011 10:01:42
Problema Cel mai lung subsir comun Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.78 kb
#include<fstream.h>
using namespace std;
ifstream f("cmlsc.in");
ofstream g("cmlsc.out");
void citeste_vectori(int& n,int& m,int a[],int b[])
{
	int i,j;
	
	f>>n;
	f>>m;
	for(i=0;i<n;i++)
		f>>a[i];
	for(j=0;j<m;j++)
		f>>b[j];
}
void cmlsc(int n,int m,int a[],int b[])
{
	int i,j=0,r=0,c[1204],d=0;
	for(i=0;i<n;i++)
	{
		for(j=i+1;j<m;j++)
		{
			if(a[i]==b[j])
			{
				c[r]=a[i];
				r++;
			
			}
		}
	}
	d=r;
	for(r=0;r<d-1;r++)
	{
		for(i=r+1;i<d-1;i++)
		{
			if(c[r]==c[i])
					for(j=i;j<d-1;j++)
					{
						c[j]=c[j+1];
						d--;
					}
		}	
        if(c[r]==c[d-1])
			d--;
	}	

	g<<d<<"\n";
	
	for(r=0;r<d;r++)
	g<<c[r]<<" ";	
	
	
}

int main()
{
	int n,m,a[1204],b[1204];
	citeste_vectori(n,m,a,b);
	cmlsc(n,m,a,b);
}