Cod sursa(job #331488)

Utilizator bugyBogdan Vlad bugy Data 14 iulie 2009 10:59:59
Problema Litere Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#include<stdio.h>
using namespace std;
#define dim 10001
int a[dim];
char s;
int main()
{FILE *f=fopen("litere.in","r"), *g=fopen("litere.out","w");
int i,n,j,sss=0;
long schimb=0;
	fscanf(f,"%d ",&n);
	
fscanf(f,"%c",&s);
a[++sss]=(int)s-96;

for(i=2;i<=n;i++)	
	{fscanf(f,"%c",&s);
	a[++sss]=(int)s-96;
	for(j=i;j>=1;j--)
		if(a[j]>a[i])
			schimb++;
	}

fprintf(g,"%ld\n",schimb);	

fclose(f);
fclose(g);

return 0;}