Cod sursa(job #2731006)

Utilizator CatalinPangaleanuCatalin Pangaleanu CatalinPangaleanu Data 27 martie 2021 10:57:19
Problema Restante Scor 100
Compilator cpp-64 Status done
Runda simulare_oni_hlo_mediu Marime 0.68 kb
#include <fstream>
#include <vector>
#include <map>
#include <algorithm>

using namespace std;

ifstream fin("restante.in");
ofstream fout("restante.out");

string s;
vector<int> fr(26);
map<vector<int>, int> m;

int main()
{   ios::sync_with_stdio(false);
    fin.tie(nullptr), fout.tie(nullptr);
    int n, ans, i, j;
    fin>>n;
    ans=0;
    for (i=0;i<n;++i)
    {   fin>>s;
        fill(fr.begin(), fr.end(), 0);
        for (j=0;j<s.size();++j)
            ++fr[s[j]-'a'];
        if (!m[fr])
            ++ans;
        else if (m[fr]==1)
                --ans;
        ++m[fr];
    }
    fin.close();
    fout<<ans;
    fout.close();

    return 0;
}