Pagini recente » Cod sursa (job #1960802) | Cod sursa (job #2122599) | Cod sursa (job #116013) | Cod sursa (job #2724722) | Cod sursa (job #1491966)
# include <iostream>
# include <fstream>
# include <string.h>
using namespace std;
ifstream f("litere.in");
ofstream g("litere.out");
char s[10001];
int main()
{
int i, n, nr=0, j;
f>>n;
for (i=0; i<n; i++)
f>>s[i];
for (i=0; i<n-1; i++)
{
char minim=s[i];
int poz=i;
for (j=i+1; j<n; j++)
{
if (s[j]<minim)
{minim=s[j];
poz=j;}
}
if (poz!=i)
{
for(j=poz; j>i; j--)
{
char aux=s[j];
s[j]=s[j-1];
s[j-1]=aux;
nr++;
}
}
}
g<<nr;
}