Cod sursa(job #340192)

Utilizator blasterzMircea Dima blasterz Data 13 august 2009 16:01:59
Problema Restante Scor 100
Compilator cpp Status done
Runda w2 Marime 0.59 kb
#include <cstdio>
#include <cstdlib>
#include <map>
#include <algorithm>
#include <string>

using namespace std;

map<string, int> a;

char x[32];
int n;

string w[36001];

int main()
{
    freopen("restante.in","r",stdin);
    scanf("%d\n", &n);

    int i;
    int nr = 0;
    for(i = 1; i <= n; ++i)
    {
	scanf("%s\n", &x);
	w[i] = string(x);
	string s = string(x);
	sort(s.begin(), s.end());
	++a[s];	
    }

    for(i = 1; i <= n; ++i)
    {
	string s = w[i];
	sort(s.begin(), s.end());
	if(a[s] == 1) ++nr;
    }

    freopen("restante.out","w",stdout);
    printf("%d\n", nr);

    return 0;
}