Cod sursa(job #579088)

Utilizator crazzytudTudor Popa crazzytud Data 11 aprilie 2011 20:43:13
Problema Litere Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.38 kb
#include<stdio.h>
int main()
{
	freopen("litere.in","r",stdin);
	freopen("litere.out","w",stdout);
	int n,num=0,sortat,i;
	char s[10001],aux;
	
	scanf("%d\n",&n);
	gets(s);
	do
	{
		sortat=1;
		for(i=0;i<n-1;i++)
			if(s[i]>s[i+1])
			{
				num++;
				aux=s[i];
				s[i]=s[i+1];
				s[i+1]=aux;
				sortat=0;
			}
	}while(sortat==0);
	printf("%d",num);
	return 0;
}