Pagini recente » Cod sursa (job #2770330) | Cod sursa (job #648917) | Cod sursa (job #1236013) | Cod sursa (job #3222907) | Cod sursa (job #763658)
Cod sursa(job #763658)
#include<fstream>
using namespace std;
#include<algorithm>
#include<cstring>
char c[36005][17];
int v[36005];
bool cmp(int a,int b)
{
int i;
for(i=0;i<17;i++)
if(c[a][i]!=c[b][i])
break;
if(i==17)
return 1;
return c[a][i]<c[b][i];
}
int main()
{
ifstream fcin("restante.in");
ofstream fcout("restante.out");
int j,n,i,m,nr=0,x;
fcin>>n;
for(i=1;i<=n;i++)
{
fcin.get();
fcin.get(c[i],17);
m=strlen(c[i]);
sort(c[i],c[i]+m);
}
for(i=1;i<=n;i++)
v[i]=i;
sort(v+1,v+n+1,cmp);
for(i=1;i<n;i++)
{
x=strlen(c[v[i]]);
for(j=0;j<x;j++)
if(c[v[i]][j]!=c[v[i+1]][j])
break;
if(j!=x)
nr++;
}
x=strlen(c[v[n]]);
for(j=0;j<x;j++)
if(c[v[n-1]][j]!=c[v[n]][j])
break;
if(j!=x)
nr++;
fcout<<nr;
return 0;
}