Cod sursa(job #114923)
Utilizator | Data | 16 decembrie 2007 09:36:40 | |
---|---|---|---|
Problema | Litere | Scor | 0 |
Compilator | cpp | Status | done |
Runda | preONI 2008, Runda 2, Clasele 5-8 | Marime | 0.71 kb |
#include <stdio.h>
#define input "litere.in"
#define output "litere.out"
#define DIM 10001
int main ()
{
freopen (input, "r", stdin);
freopen (output, "w", stdout);
int n,i,j,k=0,o;
char a[DIM];
scanf ("%d",&n);
for (i=1; i<=n; ++i)
scanf ("%c",&a[i]);
do
{
o=1;
for (i=0;i<=n;++i)
if (a[i]>a[i+1])
{
o=0;
a[i]^=a[i+1];
a[i+1]^=a[i];
a[i]^=a[i+1];
k++;
}
}
while (o==0);
printf ("%d",k);
return 0;
}