Hola estoy haciendo un programa en C para comparar varios nombres y saber si son iguales o no,primero escribo el numero de personas a las que le asignare los nombres luego con un ciclo escribo los nombres para las personas que escribi,despues comparo los nombres en un ciclo con dos opciones,la primera es una funcion que compara las cadenas para saber si son iguales y la segunda es la opcion que se da si la primera no se da,ambas con un mensaje diferente que se imprime al final.El problema que tengo es que cuando compilo el programa funciona pero imprime dos mensajes,uno por cada una de las dos opciones y queria saber si alguien me podria decir como cambiar el programa para que solo lo imprima un  mensaje segun sea la opcion

#include <stdio.h>
#include <stdlib.h>
struct Datos
{
 char Nombre[25];
};
int main(int argc, char *argv[])
{
  struct Datos P[100];
  int m,i;
  char nom[25]; 
 
  printf("ingrese el n\xA3mero de personas: ");
  scanf("%d",&m);
  for(i=0;i<m;i++)
  {
   fflush(stdin);
   printf("ingrese el nombre de la persona #%d: ",i+1);
   gets(P[i].Nombre);
  }
  printf("Escriba el nombre de la persona que quiere buscar: "); 
  scanf("%s",&nom);
  for(i=0;i<m;i++)
  {
   if(strcmp(nom,P[i].Nombre)==0)
   {
    printf("%s esta en la base de datos\n",nom);
   }
   else
   {
    printf("%s no esta en la base de datos\n",nom);
   }
  }
  system("PAUSE");	
  return 0;
}

Ejemplo:escribo el numero de personas:2
             --Estos son los nombres que se deberian guardar--
             escribo el primer nombre:marco
             escribo el segundo nombre:mateo
             escribo el nombre que quiero buscar:mateo
             --Al final aparece esto--
             mateo no esta en la base de datos
             mateo esta en la base de datos
           --Lo mismo pasa si coloco  3( o mas nombres) solo que  aparece dos veces   
             un mensaje incorrecto y una vez el mensaje correcto--

Estoy realizando un codigo en lenguaje C con DEV C++ 4.9.9.2,cuando compilo el programa arranca y funciona segun lo planeado(hasta ahora porque aun no lo he terminado)pero abajo me aparece que tiene un error(la razon por la cual no he podido terminarlo) no se como  arreglar el codigo para que no aparezca el mensaje de error podria alguien decirme porque aparece el error o como solucionar el problema con el codigo.

#include <stdio.h>
#include <stdlib.h>
 
struct Acciones
{
 char Lectura[5];
 char Viajes[5];
 char Deportes[5];
 char Cine[5];
 char Gastronomia[5];
 char Ordenadores[5];
 char JuegosDeRol[5];
 char Modelismo[5];
 char Perros[5];
};
struct Datos
{
 char Nombre[25];
 int Edad;
 char Sexo[2];
 struct Acciones A[100];
};
void llenar_informacion(struct Datos P[100],int m);
int main(int argc, char *argv[])
{
  int m,i,j;
  struct Datos P[100];
  printf("ingrese el n\xA3mero de clientes: ");
  scanf("%d",&m);
  llenar_informacion(P,m);
  system("PAUSE");	
  return 0;
}
void llenar_informacion(struct Datos P[100],int m)
{
  int i,j; 
   for(i=0;i<m;i++)
   {
    fflush(stdin);
    printf("ingrese el nombre del cliente #%d: ",i+1);
    gets(P[i].Nombre);
    printf("ingrese la edad del cliente #%d: ",i+1);
    scanf("%d",&P[i].Edad);
    fflush(stdin);
    printf("ingrese el sexo del cliente(m o f) #%d: ",i+1);
    gets(P[i].Sexo);
    printf("\n");
   }
   for(j=0;j<m;j++)
   {
    printf("rellene con si o no las acciones del cliente #%d\n",j+1);
    printf("Lectura: ");   
    gets(P[i].A[j].Lectura);
    printf("Viajes: ");  
    gets(P[i].A[j].Viajes);
    printf("Deportes: ");  
    gets(P[i].A[j].Deportes);
    printf("Cine: ");  
    gets(P[i].A[j].Cine);
    printf("Gastronomia: ");  
    gets(P[i].A[j].Gastronomia);
    printf("Ordenadores: ");  
    gets(P[i].A[j].Ordenadores);
    printf("JuegosDeRol: ");  
    gets(P[i].A[j].JuegosDeRol);
    printf("Modelismo: ");  
    gets(P[i].A[j].Modelismo);
    printf("Perros: ");  
    gets(P[i].A[j].Perros);
    printf("\n");
   } 
   printf("\n");
}

Ahora ya sale sin errores.