Cod sursa(job #117182)

Utilizator toni2007Pripoae Teodor Anton toni2007 Data 20 decembrie 2007 21:27:58
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include<stdio.h>

char v[10000];
int a[27],s=0;
/*int cauta_minim(int aa,int n){
	int y=aa,j;
	char min=v[aa];
	for (j=aa;j<=n;++j)
		if (v[j]<min){
			min=v[j];
			y=j;
		}
	return y;
}
*/
void cauta(int i){
	int j;
	for (j=v[i]-'a'+2;j<=26;++j)
		s+=a[j];
}

int main(){
	int n,i,x,j;
	char y;
	freopen("litere.in","r",stdin);
	freopen("litere.out","w",stdout);
	scanf("%d ",&n);
	for (i=1;i<=n;++i)
		scanf("%c",&v[i]);
	for (i=1;i<=n;++i){
		/*x=cauta_minim(i,n);
		if (x>i){
			s+=x-i;
			for (j=x;j>i;--j){
				y=v[j];
				v[j]=v[j-1];
				v[j-1]=y;
			}
		}*/
		cauta(i);
		++a[v[i]-'a'+1];
	}
	printf("%d",s);
	return 0;
}