Cod sursa(job #1000516)

Utilizator poptibiPop Tiberiu poptibi Data 23 septembrie 2013 00:27:08
Problema Restante Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <fstream>
#include <string>
#include <algorithm>
using namespace std;

const int NMAX = 36005;

string S[NMAX];
int N, Ans;

int main()
{
    ifstream fin("restante.in");
    ofstream fout("restante.out");
    
    fin >> N;
    for(int i = 1; i <= N; ++ i)
    {
        fin >> S[i];
        sort(S[i].begin(), S[i].end());
    }
    
    sort(S + 1, S + N + 1);
    
    for(int i = 1; i <= N; )
    {
        int Right = i;
        while(S[i] == S[Right]) Right ++;
        
        if(Right == i + 1) Ans ++;
        
        i = Right;
    }
    fout << Ans;
}