Cod sursa(job #2514641)

Utilizator kokitchyAlastor kokitchy Data 26 decembrie 2019 15:55:08
Problema Cel mai lung subsir comun Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.58 kb
#include <fstream>

#define NMAX 1024

int main()
{
	std::ifstream fin("cmlsc.in");
	std::ofstream fout("cmlsc.out");
	
	int m, n;
	fin >> m >> n;
	int a[NMAX], b[NMAX], c[NMAX];

	for (int i = 0; i < m; i++)
		fin >> a[i];

	for (int i = 0; i < n; i++)
		fin >> b[i];

	int k = 0, ok = 0;
	for (int i = 0; i < m; i++) {
		int j = ok;
		while (j < n) {
			if (a[i] == b[j]) {
				c[k++] = a[i];
				ok = j + 1;
				break;
			}
			j++;
		}
	}

	fout << k << "\n";
	for (int i = 0; i < k; i++)
		fout << c[i] << " ";

	fin.close(), fout.close();

	return 0;
}