Pagini recente » Cod sursa (job #2282889) | Cod sursa (job #1629560) | Cod sursa (job #2687337) | Cod sursa (job #670019) | Cod sursa (job #2172846)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("litere.in");
ofstream g("litere.out");
int n,nr=0,k;
char a[10001],alfabet[27]="abcdefghijklmnopqrstuvwxyz",aux;
int main()
{
f>>n;
for (int i=0;i<n;i++)
f>>a[i];
int j=0;
for (int i=0;i<26;i++)
{
k=j;
while (k<n)
{
if (a[k]==alfabet[i])
{
if (k==j) j++;
else
{
nr=nr+(k-j);
for (int l=k;l>j;l--)
{
aux=a[l];
a[l]=a[l-1];
a[l-1]=aux;
}
j++;
}
}
k++;
}
}
g<<nr;
}