Cod sursa(job #2382334)

Utilizator Super_VictorVictor Caciulan Super_Victor Data 18 martie 2019 10:10:20
Problema Litere Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.04 kb
#include <iostream>
#include <fstream>

using namespace std;
int v[10005];
int main()
{
    ifstream cin("litere.in");
    ofstream cout("litere.out");
    int n, cnt=0, poz, aux;
    char c;
    cin>>n;
    for(int i=0; i<n; i++)
    {
        cin>>c;
        v[i]=c;
    }
    for(int i=0; i<n; i++)
    {
        poz=i;
        ///cout<<poz;
        if(v[poz]<v[poz+1])
        {
            while(v[poz]<v[poz+1])
            {
                aux=v[poz];
                v[poz]=v[poz+1];
                v[poz+1]=aux;
                poz++;
                ///cout<<poz<<endl;
                cnt++;
            }
        }
        if(v[poz]>v[poz-1])
        {
            while(v[poz]>v[poz-1])
            {
                aux=v[poz-1];
                v[poz]=v[poz-1];
                v[poz-1]=aux;
                poz--;
                ///cout<<poz<<endl;
                cnt++;
            }
        }
    }
    cout<<cnt;
    ///for(int i=0; i<n; i++)
    ///    cout<<v[i]<<endl;
    return 0;
}