Cod sursa(job #2730992)

Utilizator CatalinPangaleanuCatalin Pangaleanu CatalinPangaleanu Data 27 martie 2021 10:42:03
Problema Restante Scor 0
Compilator cpp-64 Status done
Runda simulare_oni_hlo_mediu Marime 0.71 kb
#include <fstream>
#include <vector>
#include <unordered_set>
#include <algorithm>

using namespace std;

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

string s;
vector<int> fr(26);
unordered_set<vector<int> > us;

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 (us.find(fr)!=fr.end())
            --ans;
        else
        {   ++ans;
            us.insert(fr);
        }
    }
    fin.close();
    fout<<ans;
    fout.close();

    return 0;
}