Cod sursa(job #667168)

Utilizator Victor10Oltean Victor Victor10 Data 22 ianuarie 2012 17:58:01
Problema Litere Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include <cstdio>
void swap(char &a,char &b){
	char c;
	c=a;
	a=b;
	b=c;
}
char cuv[10005];
int main(){
	freopen("litere.in","r",stdin);
	freopen("litere.out","w",stdout);
	int n,i,k=0; bool schimb=0;
	scanf("%d",&n);
	scanf("%s",cuv);
	while(!schimb){
		schimb=1;
		for(i=0;i<n-1;i++)
			if(cuv[i]>cuv[i+1]){
				schimb=0;
				swap(cuv[i],cuv[i+1]);
				++k;
	//			printf("%c %c\n",cuv[i],cuv[i+1]);
			}
	}
//	printf("%s \n",cuv);
	printf("%d",k);
}