Pagini recente » Cod sursa (job #2971190) | Cod sursa (job #2412048) | Cod sursa (job #2745346) | Cod sursa (job #2490343) | Cod sursa (job #404128)
Cod sursa(job #404128)
#include<stdio.h>
#define N 10000
int main()
{
freopen("litere.in","r",stdin);
freopen("litere.out","w",stdout);
char aux,s[N];
int ind=0,i,n,j,ok,cnt=0;
scanf("%d",&n);
gets(s); gets(s);
do
{
ok=0;
for(i=0; i<n-1-ind; i++)
if(s[i]>s[i+1])
{
ok=1;
aux=s[i];
s[i]=s[i+1];
s[i+1]=aux;
cnt++;
}
j=n-1-ind;
while(s[j-1]<=s[j]) j--,++ind;
}
while(ok);
printf("%d\n",cnt);
return 0;
}