Pagini recente » Cod sursa (job #1160288) | Cod sursa (job #2880487) | Cod sursa (job #1166148) | Cod sursa (job #1973890) | Cod sursa (job #664355)
Cod sursa(job #664355)
#include <cstdio>
#include <algorithm>
using namespace std;
char a[10005];
int b[10005];
void swap(char x,char y){
char aux;
aux=x;
x=y;
y=aux;
}
int main(){
int n,i,j=0,c;
freopen("litere.in","r",stdin);
freopen("litere.out","w",stdout);
scanf("%d", &n);
for(i=1;i<=n+1;++i)
scanf("%c", &a[i]);
for(i=1;i<=n+1;++i)
b[i]=a[i]-1;
while(1){
bool ok=1;
for(i=1;i<=n;++i)
if(b[i]>b[i+1]){
swap(b[i],b[i+1]);
ok=0;
++j;
}
if(ok) break;
}
/*for(i=1;i<=n+1;++i)
printf(" %d ", b[i]);*/
printf("%d", j);
return 0;
}