Cod sursa(job #947753)

Utilizator RadubarbRadu Barb Claudiu Radubarb Data 8 mai 2013 12:59:11
Problema Litere Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.38 kb
#include<fstream>
using namespace std;
ifstream f("litere.in");
ofstream g("litere.out");
int n,i,nr;
char x[10002];
int main()
{
	f>>n;
	for(i=0;i<n;i++) f>>x[i];
	int w;
	do
	{
		w=0;
		for(i=0;i<n-1;i++)
			if(x[i]>x[i+1])
			{
				char aux=x[i];
				x[i]=x[i+1];
				x[i+1]=aux;
				w=1;
				nr++;
			}
	}
	while(w==1);
	g<<nr<<"\n";
	g.close();
	return 0;
}