Pagini recente » Cod sursa (job #1101036) | Cod sursa (job #2882731) | Cod sursa (job #2364206) | Cod sursa (job #941608) | Cod sursa (job #3139942)
#include <bits/stdc++.h>
#define ll long long int
//"\n"
using namespace std;
string nume="restante";
ifstream fin(nume+".in");
ofstream fout(nume+".out");
long long hashStr(string s)
{
int fr[30];
for(int i=0;i<27;i++)
fr[i]=0;
for(int i=0;s[i];i++)
{
int c=(int)(s[i]-'a');
fr[c]++;
}
long long h=0;
for(int i=0;i<27;i++)
h+=fr[i]*i*i;
return h;
}
int n;
map<long long,int>M;
int main()
{
fin>>n;
for(int i=1;i<=n;i++)
{
string s;
fin>>s;
sort(s.begin(),s.end());
M[hashStr(s)]++;
}
int cnt=0;
for(auto el : M)
cnt+=(el.second==1);
fout<<cnt;
}