Cod sursa(job #3272281)

Utilizator rares89_Dumitriu Rares rares89_ Data 29 ianuarie 2025 03:14:48
Problema Restante Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <fstream>
#include <unordered_map>
#include <algorithm> // sort

using namespace std;

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

string s[36005];
unordered_map<string, int> mp;

int main() {
    int n;
    fin >> n;
    for(int i = 1; i <= n; ++i) {
        fin >> s[i];
        string t = s[i];
        sort(t.begin(), t.end());
        ++mp[t];
    }
    int ans = 0;
    for(int i = 1; i <= n; ++i) {
        string t = s[i];
        sort(t.begin(), t.end());
        if(mp[t] == 1) {
            ++ans;
        }
    }
    fout << ans << "\n";
    return 0;
}