Pagini recente » Cod sursa (job #1473322) | Cod sursa (job #2771390) | Cod sursa (job #876216) | Cod sursa (job #2657804) | Cod sursa (job #115311)
Cod sursa(job #115311)
#include<stdio.h>
char v[10000];
int cauta_minim(int aa,int n){
int y=aa,j;
char min=v[aa];
for (j=aa;j<=n;++j)
if (v[j]<min){
min=v[j];
y=j;
}
return y;
}
int main(){
int n,i,s=0,x,j;
char y;
freopen("litere.in","r",stdin);
freopen("litere.out","w",stdout);
scanf("%d ",&n);
for (i=1;i<=n;++i)
scanf("%c",&v[i]);
for (i=1;i<=n;++i){
x=cauta_minim(i,n);
if (x>i){
s+=x-i;
for (j=x;j>i;--j){
y=v[j];
v[j]=v[j-1];
v[j-1]=y;
}
}
}
printf("%d",s);
return 0;
}