Cod sursa(job #977921)

Utilizator CosminRusuCosmin Rusu CosminRusu Data 27 iulie 2013 00:48:53
Problema Restante Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
#include <fstream>
#include <vector>
#include <bitset>
#include <queue>
#include <algorithm>
#include <set>
#include <string.h>

using namespace std;

ifstream cin("restante.in");
ofstream cout("restante.out");

const int MAXN = 36005;
const int oo = (1<<31)-1;

string c;
set<string>mset;
int N;

int main()
{
    cin >> N;
    for(int i = 1 ; i <= N ; ++ i){
        cin >> c;
        sort(c.begin(), c.end());
        mset.insert(c);
    }
    set<string>::iterator it = mset.begin(), fin = mset.end(), jt = it;
    ++jt;
    int sol = 0;
    for( ; jt != fin ; ++it, ++jt)
        if(*it != *jt)
            ++sol;
    cout << sol << "\n";
    cin.close();
    cout.close();
    return 0;
}