Cod sursa(job #115087)

Utilizator katakunaCazacu Alexandru katakuna Data 16 decembrie 2007 10:44:01
Problema Litere Scor 40
Compilator cpp Status done
Runda preONI 2008, Runda 2, Clasele 5-8 Marime 0.46 kb
#include<stdio.h>

char v[10000];
int a,n,i,j,nr;
char x;

int main(){
FILE *f=fopen("litere.in","r");

 fscanf(f,"%d\n",&n);

 for(i=1;i<=n;i++){
 fscanf(f,"%c",&v[i]);
 }

fclose(f);


nr=0;

a=n-1;

  for(j=1;j<=a;j++){

     for(i=1;i<=n-1;i++){

	if(v[i]>v[i+1]){

	x=v[i];
	v[i]=v[i+1];
	v[i+1]=x;
	nr++;
	}


     }
     n--;

  }


  FILE *g=fopen("litere.out","w");
  fprintf(g,"%d",nr);
  fclose(g);


return 0;
}