Cod sursa(job #1996177)
Utilizator | 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;
}