Cod sursa(job #505798)

Utilizator sunt_emoSunt emo sunt_emo Data 4 decembrie 2010 01:13:10
Problema Litere Scor 0
Compilator c Status done
Runda Arhiva de probleme Marime 0.38 kb
#include <stdio.h>
#include <string.h>

int main () {
	long n,nr=0,mut=1,i; char a[10010],x;
	freopen ("litere.in","r",stdin);
	freopen ("litere.out","w",stdout);
	scanf ("%s",a);
	n=strlen (a);
	while (mut) {
		mut=0;
		for (i=0; i<n-1; i++)
			if (a[i]>a[i+1]) {
				nr++;
				x=a[i]; a[i]=a[i+1]; a[i+1]=x;
				mut=1;
			}
	}
	printf ("%ld\n",nr);
	return 0;
}