Cod sursa(job #1811349)

Utilizator calinfloreaCalin Florea calinflorea Data 21 noiembrie 2016 09:54:45
Problema Restante Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <bits/stdc++.h>

using namespace std;
ifstream fin("restante.in");
ofstream fout("restante.out");
char a[20];
int n,x,s;
struct DB
{
    char cuv[20];
};
DB t[36006];
void Citire()
{
    int i;
    fin >> n;
    for( i = 1; i <= n; i++)
    {
        fin >> a;
        x = strlen(a);
        sort(a, a + x);
        strcpy(t[i].cuv, a);
    }
}
inline bool Cmp(const DB A, const DB B)
{
    return strcmp(A.cuv,B.cuv) < 0;
}
void Rezolvare()
{
    int i,j,sol = n;
    sort(t, t + n + 1, Cmp);
    for(i = 1; i <= n; i++)
        if(strcmp(t[i].cuv,t[i+1].cuv) == 0 || strcmp(t[i].cuv,t[i-1].cuv) ==0)
            sol--;
    fout << sol << "\n";
}
int main()
{
    Citire();
    Rezolvare();
    return 0;
}