Cod sursa(job #545440)
| Utilizator | Data | 3 martie 2011 12:37:28 | |
|---|---|---|---|
| Problema | Litere | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.51 kb |
#include<iostream.h>
#include<fstream.h>
int main()
{
ifstream f("litere.in");
ofstream g("litere.out");
int n,i,aux,j,nrinv=0,ind;
char s[10001];
int v[26]={};
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);*/
for(i=0;i<n;i++)
{
aux=s[i];
ind=(int)s[i]-97;
v[ind]++;
for(j=ind+1;j<=25;j++)
if(v[j]>0) nrinv=nrinv+v[j];
}
g<<nrinv;
return 0;
}
