Pagini recente » Cod sursa (job #48668) | Cod sursa (job #1435587) | Cod sursa (job #2190903) | Cod sursa (job #2328685) | Cod sursa (job #112008)
Cod sursa(job #112008)
Utilizator |
Andrei Grigorean wefgef |
Data |
2 decembrie 2007 19:21:55 |
Problema |
Litere |
Scor |
Ascuns |
Compilator |
cpp |
Status |
done |
Runda |
|
Marime |
0.51 kb |
#include <cstdio>
const int Nmax = 10005;
int N;
char s[Nmax];
int Ret;
void ReadData() {
freopen("litere.in", "r", stdin);
freopen("litere.out", "w", stdout);
scanf("%d", &N);
for (int i = 0; i < N; ++i)
scanf(" %c ", s+i);
}
void Solve() {
char ok = 1;
while (ok) {
ok = 0;
for (int i = 1; i < N; ++i)
if (s[i] < s[i-1]) {
s[i] ^= s[i-1] ^= s[i] ^= s[i-1];
ok = 1;
++Ret;
}
}
printf("%d\n", Ret);
}
int main() {
ReadData();
Solve();
return 0;
}