Cod sursa(job #1715675)

Utilizator giotoPopescu Ioan gioto Data 11 iunie 2016 12:44:41
Problema Restante Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

char c,a[36002][21];
bool f[36002];
int sol,n,i,nr[36002];
int main()
{
    freopen("restante.in", "r", stdin);
    freopen("restante.out", "w", stdout);
    scanf("%d", &n);
    scanf("%c", &c);
    for(i=1;i<=n;++i){
        scanf("%s", a[i]);
        nr[i]=strlen(a[i]);
        sort(a[i],a[i]+nr[i]);
    }sol=n;
    for(i=1;i<=n;++i){
        if(f[i]==0){
            for(int j=i+1;j<=n;++j){
                if(strcmp(a[i],a[j])==0){
                    f[i]=1;--sol;
                    f[j]=1;
                }
            }
            if(f[i]==1) --sol;
        }
    }printf("%d", sol);
    return 0;
}