Cod sursa(job #2111616)

Utilizator Mihai145Oprea Mihai Adrian Mihai145 Data 22 ianuarie 2018 14:21:01
Problema Restante Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.82 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin("restante.in");
ofstream fout("restante.out");
int n, ct;
char vf[35000][31];
char s[25];
int identice(int x, int y)
{
    if(strcmp(vf[x],vf[y])==0)
        return 1;
    return 0;
}
int main()
{
    int i, j, l;
    bool ok;
    fin>>n;
    fin.get();
    for(i=1; i<=n; i++)
    {
        fin.getline(s,sizeof(s));
        l=strlen(s)-1;
        vf[i][0]=l+1;
        for(j=0; j<=l; j++)
            vf[i][s[j]-'a'+1]++;
        vf[i][l+1]=NULL;
    }
    for(i=1; i<=n; i++)
    {
        ok=0;
        for(j=1; j<=n; j++)
            if(i!=j)
                if(identice(i,j))
                {
                    ok=1;
                    break;
                }
        if(!ok) ct++;
    }
    fout<<ct<<'\n';
    return 0;
}