Cod sursa(job #779096)

Utilizator repp4raduRadu-Andrei Szasz repp4radu Data 16 august 2012 17:02:38
Problema Restante Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <fstream>
#include <vector>
#include <map>
#include <cstring>

#define MAX 20

using namespace std;

map< vector < int > , int > m;
vector<int> a;
char sir[MAX]; int n;

int main()
{
    ifstream in("restante.in"); in>>n; in.get();
    for(int i = 1; i <= n; i++)
    {
        in.getline(sir, MAX); int lgt = strlen(sir);
        a.assign(26, 0);
        for(int j = 0; j < lgt ; j++)
        {
            a[sir[j] - 'a']++;
        }
        if(m.count(a))
            m[a]++;
        else
            m[a] = 1;
    } in.close();
    int contor = 0;
    for(map< vector < int > , int >::iterator it = m.begin(); it != m.end(); it++)
        if(it->second == 1) contor++;
    ofstream out("restante.out"); out<<contor; out.close();
    return 0;
}