Cod sursa(job #115072)
Utilizator | 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;
}