Cod sursa(job #610627)

Utilizator vladtarniceruVlad Tarniceru vladtarniceru Data 28 august 2011 12:47:03
Problema Restante Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
# include <fstream>
# include <algorithm>
# include <cstring>
# include <vector>
using namespace std;

int n, sol;
vector <string> v;

int main ()
{
    ifstream f ("restante.in");
    ofstream g ("restante.out");

    f >> n;
    for (int i = 1; i <= n; ++i)
    {
        string cc;
        f >> cc;
        v.push_back (cc);
    }
    for (int i = 0; i < n; ++i)
        sort (v[i].begin (), v[i].end());
    sort (v.begin (), v.end ());
    v.push_back (" ");
    for (int i = 0; i < n; ++i)
    {
        if (v[i] != v[i + 1] || i + 1 == n)
            ++sol;
        else
        while (v[i] == v[i + 1] && i + 1 < n) ++i;
    }
    g << sol << '\n';
    g.close ();
    return 0;
}