Cod sursa(job #2855802)

Utilizator lolismekAlex Jerpelea lolismek Data 22 februarie 2022 22:22:15
Problema Restante Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <iostream>
#include <fstream>
#include <vector>
#include <unordered_map>

using namespace std;

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

const int SIGMA = 26;
unordered_map <string, int> umap;

int main(){
    int n, ans = 0;
    fin >> n;
    for(int i = 1; i <= n; i++){
        string s, s_sortat=  "";
        fin >> s;
        vector <int> f(SIGMA + 1, 0);
        for(int i = 0; i < s.size(); i++)
            f[s[i] - 'a']++;
        for(int i = 0; i < SIGMA; i++){
            while(f[i]--){
                char ch = 'a' + i;
                s_sortat += ch;
            }
        }
        umap[s_sortat]++;
        if(umap[s_sortat] == 1) ans++;
        if(umap[s_sortat] == 2) ans--;
    }
    fout << ans;
    return 0;
}