Cod sursa(job #2731091)

Utilizator DMR6476Erdic Dragos DMR6476 Data 27 martie 2021 12:00:15
Problema Restante Scor 50
Compilator cpp-64 Status done
Runda simulare_oni_hlo_mediu Marime 0.95 kb
#include <iostream>
#include<bits/stdc++.h>
using namespace std;
ifstream fin("restante.in");
ofstream fout("restante.out");
char sir[36005][17];
bool frec[36005];
bool comparare(char a[],char b[])
{
    int lim;
    if(strlen(a)!=strlen(b))
        return 1;
    for(int i=0; i<strlen(a); i++)
        if(a[i]!=b[i])
        {
            return 1;
        }
    return 0;
}
int main()
{
    int n;
    fin>>n;
    fin.get();
    for(int i=0; i<n; i++)
        fin>>sir[i];
    for(int i=0; i<n; i++)
        sort(sir[i],sir[i]+strlen(sir[i]));
    for(int i=0; i<n; i++)
    {
        for(int j=0; j<n; j++)
        {
            if(i!=j)
                if(comparare(sir[i],sir[j])==0)
                {
                    frec[i]=1;
                    frec[j]=1;
                }
        }
    }
    int r=0;
    for(int i=0; i<n; i++)
    {
        if(frec[i]==0)
            ++r;
    }
    fout<<r;
    return 0;
 
}