Cod sursa(job #115072)

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

char v[10000];
int 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]);
 }


nr=0;

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

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

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

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


     }
     n--;

  }


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



return 0;
}