Cod sursa(job #2220195)

Utilizator richard26Francu Richard richard26 Data 10 iulie 2018 21:00:32
Problema Litere Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream f("litere.in") ;
ofstream g("litere.out") ;



int main()
{
    int v[10001],i,nr,x,n ;
    char a ;
    f>>n ;
    for(i=1;i<=n;i++)
    {
        f>>a ;
        x=a-'a'+1 ;
        v[i]=x ;
    }
    nr=0 ;
    int ok=0 ;
    while(ok==0)
    {
        ok=1 ;
        for(i=1;i<n;i++)
            if(v[i]>v[i+1])
        {
            int aux=v[i] ;
            v[i]=v[i+1] ;
            v[i+1]=aux ;
            ok=0 ;
            nr++ ;

        }
    }

    g<<nr ;
}