Cod sursa(job #763658)

Utilizator Andrei.XweCobzaru Adrian-Andrei Andrei.Xwe Data 2 iulie 2012 20:13:05
Problema Restante Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#include<fstream>
using namespace std;
#include<algorithm>
#include<cstring>
char c[36005][17];
int v[36005];
bool cmp(int a,int b)
{
	int i;
	for(i=0;i<17;i++)
		if(c[a][i]!=c[b][i])
			break;
	if(i==17)
		return 1;
	return c[a][i]<c[b][i];
}
int main()
{
	ifstream fcin("restante.in");
	ofstream fcout("restante.out");
	int j,n,i,m,nr=0,x;
	fcin>>n;
	for(i=1;i<=n;i++)
	{
		fcin.get();
		fcin.get(c[i],17);
		m=strlen(c[i]);
		sort(c[i],c[i]+m);
	}
	for(i=1;i<=n;i++)
		v[i]=i;
	sort(v+1,v+n+1,cmp);
	for(i=1;i<n;i++)
	{
		x=strlen(c[v[i]]);
		for(j=0;j<x;j++)
			if(c[v[i]][j]!=c[v[i+1]][j])
				break;
		if(j!=x)
			nr++;
	}
	x=strlen(c[v[n]]);
	for(j=0;j<x;j++)
		if(c[v[n-1]][j]!=c[v[n]][j])
			break;
	if(j!=x)
		nr++;
	fcout<<nr;
	return 0;
}