Mai intai trebuie sa te autentifici.
Cod sursa(job #203428)
Utilizator | Data | 16 august 2008 13:16:20 | |
---|---|---|---|
Problema | Litere | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.64 kb |
#include<fstream.h>
#define MAX 10001
int n,v[27],fix[MAX];
long sch;
char a[MAX];
ofstream fout("litere.out");
void citire()
{
ifstream fin("litere.in");
int i;
fin>>n;
fin>>a;
for(i=0;i<n;i++)
v[a[i]-96]++;
fin.close();
}
void numara()
{
int i,k,j,poz=-1;
char aux;
for(i=1;i<=26;i++)
{
j=poz+1;
while(v[i])
{
while(a[j]!=i+96)
j++;
poz++;
sch+=j-poz;
aux=a[j];
for(k=j;k>poz;k--)
a[k]=a[k-1];
a[poz]=aux;
v[i]--;
j++;
}
}
}
int main()
{
citire();
numara();
fout<<sch<<'\n';
fout.close();
return 0;
}