Cod sursa(job #1676745)

Utilizator robx12lnLinca Robert robx12ln Data 6 aprilie 2016 09:37:46
Problema Restante Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.39 kb
#include<fstream>
#include<cstring>
#include<algorithm>
using namespace std;
ifstream fin("restante.in");
ofstream fout("restante.out");
int n, k, v[36005], sol, x[36005], poz;
char s[36005][20];
int cmp( const int &a,const int &b ){
    int La = strlen(s[a]);
    int Lb = strlen(s[b]);
    if( La == Lb ){
        int ok = memcmp( s[a], s[b], sizeof(s[a]) );
        if( ok < 0 ){
            return a > b;
        }
        return a < b;
    }else{
        if( La < Lb ){
            return a > b;
        }
        return  a < b;
    }
}
int compara( int a, int b ){
    int La = strlen(s[a]);
    int Lb = strlen(s[b]);
    if( La != Lb )
        return 1;
    for( int i = 0; i < La; i++ ){
        if( s[a][i] != s[b][i] ){
            return 1;
        }
    }
    return 0;
}
int main(){
    fin >> n;
    for( int i = 1; i <= n; i++ ){
        fin >> s[i];
        k = strlen(s[i]);
        sort( s[i], s[i] + k );
        v[i] = i;
    }
    sort( v + 1, v + n + 1,cmp );
    k = 1;
    poz = 1;
    x[k] = 1;
    for( int i = 2; i <= n; i++ ){
        if( compara( v[poz], v[i] ) == 0 ){
            x[k]++;
        }else{
            k++;
            x[k] = 1;
            poz = i;
        }
    }
    sol = 0;
    for( int i = 1; i <= k; i++ ){
        if( x[i] == 1 ){
            sol++;
        }
    }
    fout << sol;
    return 0;
}