Cod sursa(job #115000)

Utilizator DraStiKDragos Oprica DraStiK Data 16 decembrie 2007 10:10:56
Problema Litere Scor 0
Compilator cpp Status done
Runda preONI 2008, Runda 2, Clasele 5-8 Marime 0.77 kb
#include <stdio.h>
#define input "litere.in"
#define output "litere.out"
#define DIM 10001
int main ()
{
    freopen (input, "r", stdin);
    freopen (output, "w", stdout);
    int n,i,j,k=0,o;
    char a[DIM];
    scanf ("%d",&n);
    if (n==1)
    {
             printf ("0");return 0;
    }
    for (i=1; i<=n; ++i)
        scanf ("%c",&a[i]);
    do
       {
              o=1;
              for (i=0;i<=n;++i)
                  if (a[i]>a[i+1])
                  {
                              o=0;
                              a[i]^=a[i+1];
                              a[i+1]^=a[i];
                              a[i]^=a[i+1];
                              k++;
                  }
        }
	while (o==0);
    printf ("%d",k);
    return 0;
}