Cod sursa(job #741408)

Utilizator SteveStefan Eniceicu Steve Data 25 aprilie 2012 22:44:51
Problema Restante Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.85 kb
#include <fstream>
#include <algorithm>
#include <cstring>

using namespace std;

int N;
int a, good = 1, cnt = 1;
string v[36010];

void Citire ()
{
    ifstream fin ("restante.in");
    fin >> N;
    fin >> v[0];
    sort (v[0].begin (), v[0].end ());
    for (int i = 1; i < N; i++)
    {
        fin >> v[i];
        sort (v[i].begin (), v[i].end ());
    }
    fin.close ();
}

void Business ()
{
    sort (v, v + N);
    for (int i = 1; i < N; i++)
    {
        if (v[i] == v[i - 1])
        {
            if (good) cnt--;
            good = 0;
        }
        else
        {
            good = 1;
            cnt++;
        }
    }
}

void Scriere ()
{
    ofstream fout ("restante.out");
    fout << cnt;
    fout.close ();
}

int main ()
{
    Citire ();
    Business ();
    Scriere ();
    return 0;
}