Cod sursa(job #187929)

Utilizator raica_cristiraica dumitru cristian raica_cristi Data 5 mai 2008 21:03:34
Problema Litere Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 2.33 kb
#include<fstream>

using namespace std;

ifstream fin ("litere.in");
ofstream fout ("litere.out");

int main ()
{
    int n,q,i,k,s;
    fin>>n;
    q=0;
    char a[n],m;
    for(i=1;i<=n;i++)
    fin>>a[i];
    for(i=1;i<=n;i++)
    {
                     for(k=i;k<=n;k++)
                     {
                                      if((int)a[i]==(int)a[k]+1)
                                      {
                                                               m=a[i];
                                                               a[i]=a[k];
                                                               a[k]=m;
                                                               q++;
                                                               }
                                                               }
                                                               }
                                                             //  fout<<q;
                                                              s=q;
                                                               for(i=1;i<=n;i++)
                                                              for(k=i;k<=n;k++)
                                                               {
                                                                              if((int)a[i]>(int)a[k])
                                                                                {
                                                                                             m=a[i];
                                                                                             a[i]=a[k];
                                                                                             a[k]=m;
                                                                                             q++;
                                                                                             }
                                                                                             }          
                                                                                             fout<<q+s;
                                                                                             return 0;
                                                                                             }