Cod sursa(job #2397566)

Utilizator LeVladzCiuperceanu Vlad LeVladz Data 4 aprilie 2019 16:06:11
Problema Restante Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <fstream>
#include <algorithm>
#include <cstring>

using namespace std;

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

int n,i,j,v[36100];
char s[36100][50];

bool cmp(int i, int j)
{
    if (strcmp(s[i], s[j]) >= 0)
        return 0;
    return 1;
}

int main()
{
    fin >> n;
    for (i=1; i<=n; i++)
    {
        fin >> s[i];
        int x = strlen(s[i]);
        sort(s[i], s[i]+x);
        v[i] = i;
    }
    sort(v+1, v+n+1, cmp);
    int sol = 0;
    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)
            sol++;
    fout << sol;
    return 0;
}