Pagini recente » Cod sursa (job #1579583) | Cod sursa (job #2863727) | Cod sursa (job #1714719) | Cod sursa (job #1416485) | Cod sursa (job #1676745)
#include<fstream>
#include<cstring>
#include<algorithm>
using namespace std;
ifstream fin("restante.in");
ofstream fout("restante.out");
int n, k, v[36005], sol, x[36005], poz;
char s[36005][20];
int cmp( const int &a,const int &b ){
int La = strlen(s[a]);
int Lb = strlen(s[b]);
if( La == Lb ){
int ok = memcmp( s[a], s[b], sizeof(s[a]) );
if( ok < 0 ){
return a > b;
}
return a < b;
}else{
if( La < Lb ){
return a > b;
}
return a < b;
}
}
int compara( int a, int b ){
int La = strlen(s[a]);
int Lb = strlen(s[b]);
if( La != Lb )
return 1;
for( int i = 0; i < La; i++ ){
if( s[a][i] != s[b][i] ){
return 1;
}
}
return 0;
}
int main(){
fin >> n;
for( int i = 1; i <= n; i++ ){
fin >> s[i];
k = strlen(s[i]);
sort( s[i], s[i] + k );
v[i] = i;
}
sort( v + 1, v + n + 1,cmp );
k = 1;
poz = 1;
x[k] = 1;
for( int i = 2; i <= n; i++ ){
if( compara( v[poz], v[i] ) == 0 ){
x[k]++;
}else{
k++;
x[k] = 1;
poz = i;
}
}
sol = 0;
for( int i = 1; i <= k; i++ ){
if( x[i] == 1 ){
sol++;
}
}
fout << sol;
return 0;
}