Cod sursa(job #672032)

Utilizator andreidanAndrei Dan andreidan Data 1 februarie 2012 14:21:50
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
#include <cstdio>
#include <algorithm>

using namespace std;

char b[100050];

int main(){
	int n,i,j=0,cur=0,q;
	
	freopen("litere.in","r",stdin);
	freopen("litere.out","w",stdout);
	
	scanf("%d %s", &n, b);
	
	for(i=0;i<n;++i){
		for(q=i+1;q<n;++q){
			if(b[i]>b[q])
				cur++;
	    }
	}
	printf("%d", cur);

	return 0;
}