Cod sursa(job #781193)

Utilizator gabriela-ivascuIvascu Gabriela gabriela-ivascu Data 23 august 2012 21:49:14
Problema Cel mai lung subsir comun Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.94 kb
#include <iostream>
#include<fstream>
using namespace std;
ifstream fin("cmlsc.in");
ofstream fout("cmlsc.out");
int nrA,nrB,i,j,A[100],B[100],v[100],maxx,a;
int main()
{
    fin>>nrA>>nrB;
    for(i=1;i<=nrA;i++)
    {
        fin>>A[i];
    }
    for(i=1;i<=nrB;i++)
    {
        fin>>B[i];
    }
    if(nrA>nrB)
    {
        for(i=1;i<=nrB;i++)
        {
            for(a=i;a<=nrA;a++)
            {
                if(B[i]==A[a])
                {
                    maxx++;j++;
                    v[j]=B[i];
                }
            }
        }
    }
    else
    {
       for(i=1;i<=nrA;i++)
        {
            for(a=i;a<=nrB;a++)
            {
                if(A[i]==B[a])
                {
                    maxx++;j++;
                    v[j]=A[i];
                }
            }
        }
    }
    fout<<maxx<<"\n";
    for(i=1;i<=j;i++)
        fout<<v[i]<<" ";

    return 0;
}