Cod sursa(job #184661)

Utilizator anna_bozianuBozianu Ana anna_bozianu Data 24 aprilie 2008 00:37:15
Problema ADN Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include<stdio.h>
#include<string.h>
char *c[19];
int n,i,j,out[19];
void dist(int i1,int i2);
int main()
{
	freopen("adn.in","rt",stdin);
	freopen("adn.out","wt",stdout);
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{ c[i]=new char [30];scanf("%s",c[i]);}
	for(i=1;i<n;i++)
	 {if(out[i])continue;
	  for(j=i+1;j<=n;j++)
	  {if(out[j])continue;
	   if(strstr(c[j],c[i]))
	    {out[i]=1;break;}
	   if(strstr(c[i],c[j]))
	    out[j]=1;
	  }
	  if(j<=n)continue;
	 }
	i=0;j=1;
	for(j=1;j<=n;j++)
	 if(!out[j])c[++i]=c[j];
	for(i=1;i<n;i++)
	 for(j=i+1;j<=n;j++)
	 { dist(i,j);
	   dist(j,i);
	 }
	n=i;
	fcloseall();
	return 0;
}
void dist(int i1,int i2)
{
 return;
 }