Cod sursa(job #717392)

Utilizator andreifirstCioara Andrei Ioan andreifirst Data 19 martie 2012 21:32:34
Problema Restante Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <fstream>
#include <cstring>
#include <algorithm>
using namespace std;

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

typedef char stri[20] ;

char *v[36005];
int i, j, n, m, t;

inline bool comp (const char *fx, const char *fy){
	return strcmp(fx, fy) < 0;
}

int main(){
	f>>n;
	for (i=1; i<=n; i++){
	    v[i] = new char [20];
		f>>v[i];
		sort (v[i], v[i]+strlen(v[i]));
	}

	sort (v+1, v+n+1, comp);

	t=0;
	for (i=2; i<n; i++) if (strcmp(v[i], v[i-1])!=0 && strcmp(v[i], v[i+1])!=0) t++;
	if (strcmp(v[1], v[2])!=0) t++;
	if (strcmp(v[n], v[n-1])!=0) t++;

	g<<t;
}