Cod sursa(job #3032989)

Utilizator bostanlucastefanBostan Luca-Stefan bostanlucastefan Data 23 martie 2023 10:58:25
Problema Restante Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <unordered_map>
#include <fstream>
#include <vector>
#define FAST ios::sync_with_stdio(false);

using namespace std;
using vs=vector<string>;
using um=unordered_map<string,string>;

ifstream cin("restante.in");
ofstream cout("restante.out");

int n,ans,i,j;
vs v; um m;

int main()
{
    FAST
    cin>>n;
    v.resize(n);
    for(auto &i:v)
        cin>>i;
    for(auto i:v)
    {
        int fr[26];
        for(j=0; j<26; j++)
            fr[j]=0;
        for(auto j:i)
            fr[j-'a']++;
        string key="";
        for(j=0; j<26; j++)
            key+=char(fr[j]+'0');
        if(!m.count(key))
            m[key]=i, ans++;
        else if(m[key]!=i)
            ans--;
    }
    cout<<ans<<'\n';
    return 0;
}