Cod sursa(job #735154)

Utilizator lucian666Vasilut Lucian lucian666 Data 15 aprilie 2012 19:55:42
Problema Restante Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb


#include<fstream>
#include<cstring>
#include<algorithm>

using namespace std;
ofstream out("restante.out");
char v[36001][17];
int poz[36001];
int n,nr;

int cmp(int,int);
void read();

int main()
{
	read();
	out<<nr;
	return 0;
}

int cmp(int x,int y)
{
	if(strcmp(v[x],v[y])<0)
		return 1;
	return 0;
}

void read()
{
	ifstream in("restante.in");
	in>>n;
	for(int i=1; i<=n; ++i)
	{
		in>>v[i];
		poz[i]=i;
		int lg=strlen(v[i]);
		sort(v[i],v[i]+lg);
	}
	sort(poz+1,poz+n+1,cmp);
	if(strcmp(v[poz[1]],v[poz[2]]))
		++nr;
	if(strcmp(v[poz[n-1]],v[poz[n]]))
		++nr;
	for(int i=2;i<n;i++)
		if(strcmp(v[poz[i]],v[poz[i-1]])&&strcmp(v[poz[i]],v[poz[i+1]]))
			++nr;
	
	
}