Cod sursa(job #1996177)

Utilizator VarticeanNicolae Varticean Varticean Data 30 iunie 2017 14:20:19
Problema Litere Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include <fstream>
using namespace std;
     ifstream in("litere.in");
     ofstream out("litere.out");
int main()
{
   int n,k=0,a[10005]; string s ;
   in>>n;
    in>>s;
    for ( int i=0; i<n; i++ )
        a[i]=(int)s[i];
    for ( int i=0; i<n-1; i++ )
    {
        bool ok=1;
        for ( int j=0; j<n-1; j++ )
        if( (int) a[j] > (int)a[j+1] ) { swap(a[j], a[j+1]); k++; ok=0;}
        if( ok ) break;
    }

    out<<k;
    return 0;
}