Cod sursa(job #549955)

Utilizator DevilShadowJunc Raul Cosmin DevilShadow Data 9 martie 2011 08:37:36
Problema Litere Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 kb
#include <iostream>
#include <fstream.h>

int main()
{
	ifstream f ("litere.in");
	ofstream g ("litere.out");
	
	char s[10005], aux;
	int n, i, contor = 0;
	bool ok = true;
	
	f >> n;
	f >> s;
	
	while(ok)
	{
		ok = false;
		for(i = n - 1; i > 0; i --)
		{
			if(s[i] < s[i - 1])
			{
				contor ++;
				aux = s[i];
				s[i] = s[i - 1];
				s[i - 1] = aux;
				ok = true;
			}
		}
	}
	g << contor;
}