Pagini recente » Cod sursa (job #1546166) | Cod sursa (job #115968) | Cod sursa (job #2706667) | Cod sursa (job #2282364) | Cod sursa (job #116472)
Cod sursa(job #116472)
#include <stdio.h>
#include <math.h>
long n, i, j, poz1, poz2, aux, k, q, sol, v[10010], m;
char st[10010];
int main() {
freopen("litere.in", "r", stdin);
freopen("litere.out", "w", stdout);
scanf("%ld", &n);
scanf("%s", st);
for (i = 0; i < n; ++i) {
v[i + 1] = (long)(st[i] - 'a' + 1);
}
for (i = 26; i >= 1; --i) {
for (j = 1; j <= n; ++j) {
if (v[j] == i) {
poz1 = j;
poz2 = j;
for (k = j + 1; k <= n; ++k) {
if (v[k] == i) {
++poz2;
} else {
m = v[k];
v[k] = v[poz1];
v[poz1] = m;
++poz1;
++poz2;
sol += (poz2 -poz1 + 1);
}
}
n = poz1 - 1;
break;
}
}
}
printf("%ld", sol);
return 0;
}