Cod sursa(job #3359091)

Utilizator sandu_stefanicaSandu David Stefan sandu_stefanica Data 24 iunie 2026 12:42:31
Problema Restante Scor 50
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.35 kb
#include <fstream>
#include <cstring>
using namespace std;
ifstream cin("restante.in");
ofstream cout("restante.out");
int fr[36005][26];
int frap[36005];
char s[18];
int n, i, j, len, nr, identic;
int main()
{
    cin>>n;
    for(i=1;i<=n;i++)
    {
        cin>>s;
        len=strlen(s);
        for(j=0;j<len;j++)
        {
            fr[i][s[j]-'a']++;
        }
    }
    for(i=1;i<=n;i++)
    {
        frap[i]=1;
    }
    for(i=1;i<n;i++)
    {
        if(frap[i]>0)
        {
            identic=0;
            for(j=i+1;j<=n;j++)
            {
                if(frap[j]>0)
                {
                    int egale=1;
                    for(int k=0;k<26;k++)
                    {
                        if(fr[i][k]!=fr[j][k])
                        {
                            egale=0;
                            break;
                        }
                    }
                    if(egale==1)
                    {
                        frap[j]=0;
                        identic=1;
                    }
                }
            }
            if(identic==1)
            {
                frap[i]=0;
            }
        }
    }
    nr=0;
    for(i=1;i<=n;i++)
    {
        if(frap[i]==1)
        {
            nr++;
        }
    }
    cout<<nr<<'\n';
    return 0;
}