Cod sursa(job #115001)
| Utilizator | Data | 16 decembrie 2007 10:10:56 | |
|---|---|---|---|
| Problema | Litere | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | preONI 2008, Runda 2, Clasa a 9-a | Marime | 0.77 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);
if (n==1)
{
printf ("0");return 0;
}
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;
}
