Mai intai trebuie sa te autentifici.
Cod sursa(job #295024)
Utilizator | Data | 2 aprilie 2009 22:07:15 | |
---|---|---|---|
Problema | Restante | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.68 kb |
#include<fstream.h>
#include<stdlib.h>
#include<string.h>
char m[36001][27];
int compar (const void *p, const void *q)
{ char x=*(char*)p, y=*(char*)q;
if (x>y) return 1;
if (x<y) return -1;
return 0;
}
int main()
{
ifstream f1 ("restante.in");
ofstream f2 ("restante.out");
int id,n,i,nr=0;
f1>>n;
for (i=1; i<=n; i++)
{f1>>m[i];}
for (i=1; i<=n; i++) qsort (m[i],strlen(m[i]), sizeof(m[i][1]), compar);
qsort (m+1,n,sizeof(m[i]),compar);
for (i=1; i<=n; i++)
{
id=i;
if (i!=n) while (strcmp(m[i],m[i+1])==0) i++;
else if (strcmp(m[i],m[i-1])!=0) nr++;
if (id!=i) continue;
else if (i!=n) nr++;
}
f2<<nr;
return 0;
}