Cod sursa(job #2880260)

Utilizator T1raduTaerel Radu Nicolae T1radu Data 29 martie 2022 16:00:18
Problema Cel mai lung subsir comun Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.63 kb
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("cmlsc.in");
ofstream fout("cmlsc.out");
int n,m,a[1030],b[1030],c[1030];
int main()
{
    fin >> n >> m;
    for(int i=1;i<=n;i++)
        fin >> a[i];
    for(int j=1;j<=m;j++)
        fin >> b[j];
    sort(a+1,a+n+1);
    sort(b+1,b+m+1);
    int i=1,j=1,k=0;
    while(i<=n && j<=m)
    {
        if(a[i]>b[j]) j++;
        else if(a[i]<b[j]) i++;
        else
        {
            c[++k]=a[i];
            i++;
            j++;
        }
    }
    fout << k << "\n";
    for(int t=1;t<=k;t++) fout << c[t] << " ";
    return 0;
}