Cod sursa(job #3359089)

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