Cod sursa(job #115168)

Utilizator ssergiussSergiu-Ioan Ungur ssergiuss Data 16 decembrie 2007 11:18:35
Problema Litere Scor 40
Compilator cpp Status done
Runda preONI 2008, Runda 2, Clasa a 9-a Marime 0.7 kb
#include<stdio.h>

#define INPUT "litere.in"
#define OUTPUT "litere.out"
#define DIM 10001

int a[DIM];
int main()
{
    freopen(INPUT,"r",stdin);
    freopen(OUTPUT,"w",stdout);
    char ch;
    int n,i,asci,k=0,j,aux,ok;
    scanf("%d",&n);
    for(i=0; i<=n; ++i)
    {
             scanf("%c",&ch);
             asci=ch-'a';
             if(i!=0)
                     a[i]=asci;
    }
    do
    {
      ok=1;
      for(i=1;i<n;++i)
          if(a[i]>a[i+1])
          {
             ok=0;
             aux=a[i];
             a[i]=a[i+1];
             a[i+1]=aux;
             ++k;
          }
    }
    while(ok==0);
    printf("%d",k);
    return 0;
}