Cod sursa(job #978700)

Utilizator manutrutaEmanuel Truta manutruta Data 29 iulie 2013 15:26:22
Problema Restante Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <cstring>
#include <iostream>
#include <fstream>
#include <string>
#include <algorithm>
using namespace std;

#define MAXN 36010

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

int n;
string a[MAXN];
int solutie;

int main()
{
    f >> n;
    f.get();
    for (int i = 1; i <= n; i++) {
        getline(f, a[i]);
        sort(a[i].begin(), a[i].end());
    }

    sort(a + 1, a + n + 1);

    if (a[1] != a[2]) {
        solutie++;
    }

    if (a[n] != a[n - 1]) {
        solutie++;
    }

    for (int i = 2; i < n; i++) {
        if (a[i] != a[i - 1] && a[i] != a[i + 1]) {
            solutie++;
        }
    }

    g << solutie;

    return 0;
}