Pagini recente » Cod sursa (job #173126) | Cod sursa (job #706065) | Cod sursa (job #1664678) | Cod sursa (job #1575803) | Cod sursa (job #2396455)
#include <fstream>
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int n,i,j;
char a[36001][17];
int p[36001],sol;
int cmp(int i, int j)
{
return strcmp(a[i], a[j]) < 0;
}
int main ()
{
ifstream fin ("restante.in");
ofstream fout("restante.out");
fin>>n;
for (i=1;i<=n;i++)
{
fin>>a[i];
sort(a[i],a[i]+strlen(a[i]));
}
for(i=1;i<=n;i++)
{
p[i]=i;
}
sort(p+1,p+n+1,cmp);
if(strcmp(a[p[1]],a[p[2]])!=0)
{
sol++;
}
if(strcmp(a[p[n]],a[p[n-1]])!=0)
{
sol++;
}
for(i=2;i<n;i++)
if((strcmp(a[p[i]],a[p[i-1]]))!=0&&(strcmp(a[p[i]],a[p[i+1]]))!=0)
sol++;
fout<<sol;
return 0;
}