Mai intai trebuie sa te autentifici.

Cod sursa(job #3371701)

Utilizator CatalinaMM Catalina CatalinaM Data 31 octombrie 2026 12:30:08
Problema Restante Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <bits/stdc++.h>
using namespace std;

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

char s[36001][20];
bool cmp(int a, int b) {
    return strcmp(s[a], s[b]) < 0;
}
    
int idx[36001];

int main () 
{
    int n;
    fin >> n;
    fin.get();
    
    for (int i = 0; i < n; i++) {
        fin >> s[i];
        sort (s[i], s[i] + strlen(s[i]));
        idx[i] = i;
    }
    
    sort (idx, idx + n, cmp);
    
    int res = 0;
    
    for (int i = 0; i < n; ) {
        int j = i;
        
        while (j < n && strcmp(s[idx[j]], s[idx[i]]) == 0)
            j++;
            
        if (j - i == 1)
            res++;
            
        i = j;
    }
    
    gout << res;
    
    return 0;
    
}