Pagini recente » Cod sursa (job #831010) | Cod sursa (job #2279183) | Cod sursa (job #294158) | Cod sursa (job #2272205) | Cod sursa (job #294221)
Cod sursa(job #294221)
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef char string[36001];
//typedef string char[16];
int N;
string s[17]; // <=> char s[36001][16]
int cmp1(const void *a, const void *b)
{
char x=*(char*)a,y=*(char*)b;
if(x>y)
return 1;
else if (x<y)
return -1;
return 0;
}
int cmp2(const void *a, const void *b)
{
return strcmp((char *)a,(char *)b);
}
int main()
{
int i;
freopen("restante.in", "r", stdin);
freopen("restante.out", "w", stdout);
scanf("%d", &N);
for (i = 1; i <= N; i++)
{
scanf("%s", s[i]);
qsort(s[i], strlen(s[i]), sizeof(char), cmp1);
}
qsort(s+1, N, sizeof(string), cmp2);
int nrorig=0;
for(int i=1;i<=N;++i)
{
if(i==1 && strcmp(s[i],s[i+1]))
{
++nrorig;
continue;
}
if(i==N && strcmp(s[i],s[i-1]))
{
++nrorig;
continue;
}
if(strcmp(s[i],s[i-1]) && strcmp(s[i],s[i+1]) && !(i==1 || i==N) )
++nrorig;
}
printf("%d \n",nrorig);
return 0;
}