Cod sursa(job #607236)

Utilizator new_lucaLuca George new_luca Data 11 august 2011 12:03:49
Problema Cel mai lung subsir comun Scor 0
Compilator c Status done
Runda Arhiva educationala Marime 0.89 kb
#include <stdio.h>
int cmp(int a,int x,int v[]);
int main(void)
{
    FILE *fin,*fout;
    int m,n,v1[2048],v2[2048],i,j,x=0,v[2048]={0};
    
    fin = freopen("cmlsc.in","r",stdin);
    fout = freopen("cmlsc.out","w",stdout);
    
    if(fin == 0)return 0;
    
    scanf("%d %d", &m, &n);
    
    for(i = 0;i < m;i++)
    {
        scanf("%d", &v1[i]);
    }
    for(i = 0;i < n;i++)
    {
        scanf("%d", &v2[i]);
    }
    
    for(i = 0;i < m;i++)
    {
        for(j = 0;j < n;j++)
        {
            if(cmp(v1[i],x,v) == 0 && v1[i] == v2[j])v[x++] = v1[i];
        }
    }
    printf("%d\n",x);
    for(i = 0;i < x;i++)
    {
        printf("%d ",v[i]);
    }
    
    fclose(fin);
    fclose(fout);
    return 0;
}

int cmp(int a,int x,int v[])
{
    int i;
    
    for(i = 0;i < x;i++)
    {
        if(a == v[i])return 1;
    }
    return 0;
}