Cod sursa(job #1054932)

Utilizator CostanMiriamCostan Miriam CostanMiriam Data 14 decembrie 2013 10:33:19
Problema Restante Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <fstream>
#include <cstring>
#include <algorithm>
using namespace std;
ifstream fin ("restante.in");
ofstream fout ("restante.out");

char s[36001][20];
int v[36001],i,n,r;
int cmp (int a , int b) {
    return strcmp (s[a], s[b]) < 0;
}

int main () {

    fin>>n;
    for (i=1;i<=n;i++){
        fin>>s[i];
        sort (s[i] , s[i]+strlen (s[i]));
        v[i]=i;
    }

    sort (v+1,v+n+1,cmp);

    for (i=1;i<=n;i++) {
        if ( (strcmp (s[v[i]],s[v[i-1]])!=0) && (strcmp (s[v[i]],s[v[i+1]])!=0))
            r++;
    }
    fout<<r<<"\n";
    return 0;
}