Cod sursa(job #545347)

Utilizator lazarliviaLazar Livia lazarlivia Data 3 martie 2011 09:59:28
Problema Litere Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
Raporteaza aceasta sursa 
#include<iostream.h>
#include<fstream.h>
int main()
{
	ifstream f("litere.in");
	ofstream g("litere.out");
	int n,i,aux,gata,nrinv=0;
	char s[10001];
	f>>n;
	f>>s;
	do
	{
		gata=1;
	for(i=0; i<n-1; i++)
	if(s[i]>s[i+1])
	{
		aux=s[i];
		s[i]=s[i+1];
		s[i+1]=aux;
		gata=0;
		nrinv++;
	}
	}
		while(!gata);
	g<<nrinv;
	return 0;
}