Cod sursa(job #249065)

Utilizator mottyMatei-Dan Epure motty Data 27 ianuarie 2009 14:53:06
Problema Litere Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
#include<stdio.h>

#define N 10001

int n;

char v[N];

void citire()
{
	scanf("%d",&n);
	scanf("%s",v);
}

void calcul()
{
	int i,ax,cn=n,rez=0;
	bool ok=0;
	while (ok==0)
		for( i=0 , ok=1 , --cn ; i<=cn-1 ; ++i )
			if(v[i]>v[i+1])
			{
				ax=v[i];
				v[i]=v[i+1];
				v[i+1]=ax;
				ok=0;
				++rez;
			}
	printf("%d",rez);
}

int main()
{
	freopen("litere.in","r",stdin);
	freopen("litere.out","w",stdout);
	citire();
	calcul();
	return 0;
}