#include <stdio.h>
#include <stdlib.h>

void verificaFuncao(int n, int* p, int* q);

int main (void){
    
    int j, num;
    int *x, *y;
    printf("Esse programa verifica se uma funcao f:A->A, sendo A={1,2,3}, eh injetora.\n");
    printf("Digite a quantidade de pares ordenados da funcao:");
    scanf("%d",&num);
    x=(int*)malloc(num*sizeof(int));
    y=(int*)malloc(num*sizeof(int));
    printf("\nDigite somente os valores de x:(somente numeros inteiros)\n",(j+1));
    for(j=0;j<num;j++)
        scanf("%d",x[j]);
    printf("\nAgora digite somente os valores de y:(somente numeros inteiros)\n",(j+1));
    for(j=0;j<num;j++)
        scanf("%d",y[j]);
    verificaFuncao(num, x, y);
    system("PAUSE");
    return 0;
}

void verificaFuncao(int n, int* p, int* q){
     int i, k, l, cont=0;
     for(k=0;k<n;k++){
        for(l=0;l<n;l++){
           if(p[k]==p[l])
              cont++;
        }
     }
     if(cont>1){
        printf("A funcao nao eh injetora!\nF{");
        for(i=0;i<n;i++)
            printf("(%d,%d)",p[i],q[i]);
        printf("}");
     }
     else{
          printf("A funcao eh injetora!\nF{");
          for(i=0;i<n;i++)
            printf("(%d,%d)",p[i],q[i]);
          printf("}");
     }
}