Cod sursa(job #486190)

Utilizator andunhillMacarescu Sebastian andunhill Data 20 septembrie 2010 18:37:23
Problema Restante Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include<fstream>
#include<algorithm>
#include<string>
#include<vector>
using namespace std;
ifstream f("restante.in");
ofstream g("restante.out");
vector<string>cuv;
int N,j;
bool comp(string a,string b)
{	if(a<b) return 1;
	return 0;
}
int go(int i)
{	if(i==N+1) return j;
	if(cuv[i]==cuv[i-1])
		go(i+1);
	else
	if(i<N && cuv[i]==cuv[i+1])
		go(i+1);
	else
	{	j++; return go(i+1); }
}
int main()
{	int i;
	f>>N;
	cuv.resize(N+1);
	for(i=1;i<=N;i++)
	{	f>>cuv[i];
		sort(cuv[i].begin(),cuv[i].end());
	}
	sort(cuv.begin(),cuv.end());
	i=1; j=0;
	if(N==1) g<<1;
	else
	{	go(2);
		g<<j;
	}
	f.close();
	g.close();
	return 0;
}