Cod sursa(job #947438)

Utilizator dragosangelo1997Olaru Dragos dragosangelo1997 Data 7 mai 2013 15:10:46
Problema Litere Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
#include<fstream>
using namespace std;
ifstream f("litere.in");
ofstream g("litere.out");
int n,nr;
char a[10002];
int main()
{
	f>>n>>a;
	int w;
	do
	{
		w=0;
		for(int i=0; i<n-1; i++)
			if(a[i]>a[i+1])
			{
				char aux=a[i];
				a[i]=a[i+1];
				a[i+1]=aux;
				w=1;
				nr++;
			}
	}
	while(w==1);
	g<<nr<<'\n';
	return 0;
}