Cod sursa(job #116845)

Utilizator albuaAlbu Alexandru albua Data 19 decembrie 2007 18:34:36
Problema Litere Scor 40
Compilator c Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <stdio.h>
#include <string.h>

char l[10001], aux;
int i, n, ultim, ordonat;
long contor;

FILE *f, *g;

int main()
{
  f = fopen("litere.in", "r");
  g = fopen("litere.out", "w");
  fscanf(f, "%d\n", &n);
  fscanf(f, "%s\n", &l);
  ordonat = n;
  while (ordonat)
    {
	  ultim = ordonat;
	  ordonat = 0;
	  for (i=0; i<ultim-1; i++)
	    if (l[i]>l[i+1])
		  {
		    ordonat = i+1;
			aux = l[i];
			l[i] = l[i+1];
			l[i+1] = aux;
			contor++;
		  }
	}
  fprintf(g, "%ld\n", contor);
  fclose(g);
  return 0;
}