Cod sursa(job #114993)

Utilizator pirvupirvu tudor pirvu Data 16 decembrie 2007 10:07:57
Problema Litere Scor 40
Compilator cpp Status done
Runda preONI 2008, Runda 2, Clasele 5-8 Marime 0.55 kb
#include<stdio.h>
#include<string.h>

long n,j,c,i,bubble;

char lit[10001],aux;

int main()

{

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

scanf("%ld \n",  &n);

for (i=1;i<=n;i++)

scanf("%c" , &lit[i]);


while (!bubble)   //buble sort :D:D

{
bubble=1;

for (i=1;i<n;i++)



if ( lit[i]>lit[i+1])


{


c++; //contor

bubble=0;

aux=lit[i];  //interschimbam :D:D   a-b  b-a :D:D

lit[i]=lit[i+1];

lit[i+1]=aux;



}







}




printf("%ld", c);





return 0;

}