Nu aveti permisiuni pentru a descarca fisierul grader_test16.in
Cod sursa(job #115429)
Utilizator | Data | 16 decembrie 2007 12:37:40 | |
---|---|---|---|
Problema | Litere | Scor | 40 |
Compilator | cpp | Status | done |
Runda | preONI 2008, Runda 2, Clasele 5-8 | Marime | 0.46 kb |
#include<stdio.h>
long k,n,i,j,o;
char aux,a[1001];
int main()
{
freopen("litere.in","r",stdin);
freopen("litere.out","w",stdout);
scanf("%ld",&n);
for(i=0;i<=n;i++)
scanf("%c",&a[i]);
do
{
o=0;
for(i=1;i<n;i++)
if(a[i]>a[i+1])
{
aux=a[i];
a[i]=a[i+1];
a[i+1]=aux;
k++;
}
for(i=1;i<n;i++)
if(a[i]>a[i+1])
{
o=1;
break;
}
}
while(o==1);
printf("%ld\n",k);
return 0;
}