Pagini recente » Cod sursa (job #2947304) | Cod sursa (job #2586867) | Cod sursa (job #914573) | Cod sursa (job #1641466) | Cod sursa (job #404120)
Cod sursa(job #404120)
#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,ok,cnt=0;
scanf("%d",&n);
gets(s); gets(s);
do
{
ok=0;
for(i=ind; i<n-1; i++)
if(s[i]>s[i+1])
{
ok=1;
aux=s[i];
s[i]=s[i+1];
s[i+1]=aux;
cnt++;
}
ind++;
}
while(ok);
printf("%d\n",cnt);
return 0;
}