Cod sursa(job #115485)

Utilizator albuaAlbu Alexandru albua Data 16 decembrie 2007 12:49:31
Problema Litere Scor 0
Compilator c Status done
Runda preONI 2008, Runda 2, Clasele 5-8 Marime 0.51 kb
#include <stdio.h>

FILE *f,*g;
int n,min,pmin,j,i,ok,contor=0;
char a[10000];

int main()
{
  f=fopen("litere.in","r");
  g=fopen("litere.out","w");
  fscanf(f,"%d\n",&n);
  fscanf(f,"%s\n",&a);
  for(i=0;i<=n-2;i++)
    {
      ok=0;
      min=a[i]; pmin=i;
      for(j=i+1;j<=n-1;j++)
	if(a[j]<min)
	  {
	    min=a[j];
	    ok=1;
	    pmin=j;
	  }
      a[pmin]=a[i];
      a[i]=min;
      if(ok!=NULL)contor+=pmin-i;

    }
  fprintf(g,"%d\n",contor);
  fclose(f);  fclose(g);
  return 0;
}