Cod sursa(job #120939)

Utilizator Niculescu_AncaNiculescu Anca Niculescu_Anca Data 7 ianuarie 2008 12:57:12
Problema Litere Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include<iostream.h>
#include<string.h>
#include<fstream.h>
fstream f("litere.in",ios::in);
fstream g("litere.out",ios::out);

int N,k,ok,i,z;
char c[10000];
int main()
{
  f>>N;
  for(i=1;i<=N;i++)
     f>>c[i];
  k=0;
   do
   {
    ok=1;
    for(i=1;i<N;i++)
    if(c[i]>c[i+1])
     {
      z=c[i];
      c[i]=c[i+1];
      c[i+1]=z;
      ok=0;
      k++;
      }
    }while(!ok);
    g<<k;
    f.close();
    g.close();
    return 0;
}