Pagini recente » Cod sursa (job #2131189) | Cod sursa (job #1188015) | Cod sursa (job #2071782) | Cod sursa (job #2426324) | Cod sursa (job #2387540)
#include <fstream>
using namespace std;
ifstream fin("litere.in");
ofstream fout("litere.out");
/*void interclasare(int st, int mij, int dr)
{
int i=st;
int j=mij+1;
int k=0;
while (i<=mij || j<=dr)
{
if (c[i]<=c[j])
{
k++;
af[k]=c[i];
i++;
}
else
{
k++;
af[k]=c[j];
j++;
}
}
if (i<=mij)
{
while (i<=mij)
{
k++;
af[k]=
}
}
else
{
}
}
void sor(int st, int dr)
{
int mij=(st+dr)/2;
sor (st,mij);
sor (mij+1,dr);
interclasare(st,mij,dr);
}
*/
long long s;
int n,i,j,v[200];
char c[10005];
int main()
{
fin >> n;
fin >> c;
for (i=0;i<n;i++)
{
v[c[i]]++;
for (j=c[i]+1;j<='z';j++) s+=v[j];
}
fout << s;
return 0;
}