Cod sursa(job #396362)

Utilizator bora_marianBora marian bora_marian Data 15 februarie 2010 00:30:36
Problema Litere Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include<fstream>
using namespace std;
int n;
char s[10005];
int lit[10005],frecventa[10005];
long long suma;
int main()
{
  ifstream fin("litere.in");
  fin>>n;
  fin>>s;
  int i,j;
  for(i=0;s[i]!=0;i++)
  { 
   lit[i]=s[i];
   for(j=0;j<i;j++)
      if(lit[i]<lit[j])
        frecventa[i]++;
    }  
   for(j=1;j<=strlen(s)+1;j++)
     suma+=frecventa[j];
   ofstream fout("litere.out");
   fout<<suma<<endl;
   //for(i=0;i<=strlen(s)+1;i++)
     //fout<<frecventa[i]<<" ";
   return 0;
}