Mai intai trebuie sa te autentifici.

Cod sursa(job #203428)

Utilizator Astrid28Ruxandra Cohal Astrid28 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;
}