Pagini recente » Cod sursa (job #896596) | Cod sursa (job #960958) | Cod sursa (job #720141) | Cod sursa (job #506794) | Cod sursa (job #673066)
Cod sursa(job #673066)
#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;
}