Cod sursa(job #3139942)

Utilizator ChopinF69Lazar Alexandru ChopinF69 Data 2 iulie 2023 20:31:33
Problema Restante Scor 50
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.71 kb
#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;
}