Cod sursa(job #673066)

Utilizator ion824Ion Ureche ion824 Data 3 februarie 2012 20:18:13
Problema Litere Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.86 kb
#include<fstream>
#include<cstring>
#include<ctime>
using namespace std;
char s[10004],aux[10005]; short b[200],poz[10005],x[205]; clock_t start=clock();
int main(void){
    ifstream fin("litere.in");
    ofstream fout("litere.out");
    int n,i,j,l,k1=0,nr=0;
    fin>>n; fin>>s; l=strlen(s); fin.close();
    for(i=0;i<l;++i)b[s[i]]++;
    for(i='a';i<='z';++i) 
      if(b[i]){
           x[i]=k1;    
           for(j=1;j<=b[i];++j)aux[k1++]=i;    
               }
    for(i=0;i<l;++i){
       poz[x[s[i]]]=i; 
       x[s[i]]++;
       }           
    
    for(i=0;i<l;++i){
        nr+=(poz[i]-i);
        
        if(poz[i]!=i)
          for(j=i;j<l;++j)
            if(poz[i]>poz[j])++poz[j];
                     
                     }            
    fout<<nr; 
    fout<<'\n'<<(double)(clock()-start)/CLOCKS_PER_SEC;
 return 0;   
}