Cod sursa(job #700795)

Utilizator marinutzacatana marina marinutza Data 1 martie 2012 11:59:02
Problema Restante Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include<fstream>
#include<algorithm>
#include<cstring>
using namespace std;
ifstream f("restante.in");
ofstream g("restante.out");
typedef char siruri[20];
siruri a[36010];
int n,i,j,x[36010],nr;
bool cmp(int i,int j)
{
	return(strcmp(a[i],a[j])>0);
}
int main()
{
	f>>n;
	f.get();
	for(i=1;i<=n;i++)
	{
		f.getline(a[i],20);
		sort(a[i],a[i]+strlen(a[i]));
		x[i]=i;
	}
	sort(x+1,x+n+1,cmp);
	if(strcmp(a[x[1]],a[x[2]]))
		nr++;
	if(strcmp(a[x[n-1]],a[x[n]]))
		nr++;
	for(i=2;i<n;i++)
		if(strcmp(a[x[i]],a[x[i+1]]) && strcmp(a[x[i]],a[x[i-1]]))
			nr++;
	g<<nr;
	return 0;
}