Cod sursa(job #374652)
| Utilizator | Data | 17 decembrie 2009 17:32:52 | |
|---|---|---|---|
| Problema | Restante | Scor | 20 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.56 kb |
# include <fstream>
# include <algorithm>
# include <cstring>
using namespace std;
int n, v[36003];
char a[36003][18];
int mai_mic (int i, int j)
{
return strcmp(a[i], a[j])<0;
}
int main ()
{
ifstream fin ("restante.in");
ofstream fout ("restante.out");
fin>>n;
for (int i=1;i<=n;i++)
{
fin>>a[i];
sort(a[i], a[i]+strlen(a[i]));
v[i]=i;
}
sort (v+1, v+n, mai_mic);
int i, j, d=0;
for (i=1;i<=n;i++)
{
for (j=i+1;j<=n && strcmp(a[v[i]], a[v[j]])==0;j++);
if (j-i==1)
d++;
i=j-1;
}
fout<<d;
return 0;
}
