Cod sursa(job #2158597)

Utilizator NicolaalexandraNicola Alexandra Mihaela Nicolaalexandra Data 10 martie 2018 14:18:29
Problema Restante Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.36 kb
#include<fstream>
#include<algorithm>
#include<cstring>
using namespace std;

ifstream fin("restante.in");
ofstream fout("restante.out");

int n, i, j, nr, ok;
int c[36012], v[36002];
char a[36001][20];

int cmp(int x, int y){
    return strcmp(a[x], a[y]) < 0;
}

int main(){
    fin>> n;
    for(i = 1; i <= n; i++){
        fin >> a[i];
        c[i] = strlen(a[i]);
        sort(a[i], a[i] + c[i]);
        v[i] = i;
    }
    sort(v + 1, v + n + 1, cmp);

    for(i = 1; i <= n; i++){
        ok = 0;
        if (strcmp(a[v[i]],a[v[i-1]]) != 0 && strcmp (a[v[i]],a[v[i+1]]) !=0){
            nr++;
        }
       /* if(c[v[i]] == c[v[i + 1]]){
            ok = 1;
            for(j = 0; j < c[v[i]]; j++){
                if(a[v[i]][j] != a[v[i + 1]][j]){
                    ok = 0;
                    break;
                }
            }
        }
        if(ok == 1){
            i++;
        }
        else{
            ok = 0;
            if(c[v[i]] == c[v[i - 1]]){
                ok = 1;
                for(j = 0; j < c[v[i]]; j++){
                    if(a[v[i]][j] != a[v[i - 1]][j]){
                        ok = 0;
                        break;
                    }
                }
            }
            if(ok == 0){
                nr ++;
            }
        }*/
    }
    fout << nr;
    return 0;
}