Cod sursa(job #319336)

Utilizator doru.nituNitu Doru Constantin doru.nitu Data 31 mai 2009 15:42:17
Problema Restante Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.03 kb
Raporteaza aceasta sursa 
<html><head>
<meta http-equiv="content-type" content="text/html; charset=UTF-8"></head><body><textarea style="width: 99%; height: 99%;">#include&lt;stdio.h&gt;
#include&lt;string.h&gt;
#include&lt;algorithm&gt;
using namespace std;
struct lm
{ int nr;
  char s[20];
} b[36002];
int fcomp(lm a,lm b)
{ int x=strlen(a.s),y=strlen(b.s),z;
  if(x!=y) return x&lt;y;
  z=strcmp(a.s,b.s);
  if(z&lt;=0) return 1;
  return 0;
}  
int i,j,n,nr,k,a[36002];
int main()
{ freopen("restante.in","r",stdin);
  freopen("restante.out","w",stdout);
  scanf("%d",&amp;n);
  for(i=1;i&lt;=n;i++) { scanf("%s",&amp;b[i].s);
                      k=strlen(  b[i].s);
                      sort(b[i].s,b[i].s+k);
                    }
  sort(b+1,b+n+1,fcomp);
  for(i=2;i&lt;=n;i++)  if(strcmp(b[i].s,b[i-1].s)==0) a[i]=1,a[i-1]=1;;
  k=0;
  for(i=1;i&lt;=n;i++) if(!a[i])k++;
  printf("%d\n",k);
  fclose(stdin);
  fclose(stdout);
  return 0;
}  
                          
                                     
</textarea></body></html>