Cod sursa(job #115377)

Utilizator SmarandaMaria Pandele Smaranda Data 16 decembrie 2007 12:27:19
Problema Litere Scor 40
Compilator cpp Status done
Runda preONI 2008, Runda 2, Clasa a 9-a Marime 0.41 kb
#include<stdio.h>
char s[10002];
int main()
{
long n,i,sortat,num=0;
char aux;

freopen("litere.in","r",stdin);
freopen("litere.out","w",stdout);

scanf("%ld\n",&n);
scanf("%s",&s);
do
  {
    sortat=1;
    for(i=0;i<n-1;i++)
	if(s[i]>s[i+1])
	   {
	     aux=s[i];
	     s[i]=s[i+1];
	     s[i+1]=aux;
	     num++;
	     sortat=0;
	   }
   }while(sortat==0);
printf("%ld",num);
return 0;
}