Cod sursa(job #1751931)

Utilizator robx12lnLinca Robert robx12ln Data 2 septembrie 2016 13:12:15
Problema Restante Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include<fstream>
#include<algorithm>
#include<cstring>
using namespace std;
ifstream fin("restante.in");
ofstream fout("restante.out");
int n, sol;
struct cuv{
    char c[19];
};
cuv v[360005];
int cmp( cuv a, cuv b ){
    return strcmp( a.c, b.c ) < 0;
}
int main(){
    fin >> n;
    for( int i = 1; i <= n; i++ ){
        fin >> v[i].c;
        sort( v[i].c, v[i].c + strlen( v[i].c ) );
    }
    sort( v + 1, v + n + 1, cmp );
    sol = n;
    for( int i = 1; i <= n; i++ ){
        if( strcmp( v[i].c, v[i + 1].c ) == 0 ){
            sol--;
            while( strcmp( v[i].c, v[i + 1].c ) == 0 ){
                sol--;
                i++;
            }
        }
    }
    fout << sol;
    return 0;
}