Cod sursa(job #735149)

Utilizator lucian666Vasilut Lucian lucian666 Data 15 aprilie 2012 19:44:30
Problema Restante Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.75 kb


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

using namespace std;
ofstream out("restante.out");
char v[36001][17],aux[40];
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||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];
		
		int lg=strlen(v[i]);
		sort(v[i],v[i]+lg);
	}
	for(int i=1;i<n;i++)
		for(int j=i+1;j<=n;j++)
			if(strcmp(v[i],v[j])>0)
			{
				strcpy(aux,v[i]);
				strcpy(v[i],v[j]);
				strcpy(v[j],aux);
				
			}
			for(int i=1;i<n;i++)
				if(strcmp(v[i],v[i+1])||strcmp(v[i],v[i+1])<0)
					++nr;
	
}