Cod sursa(job #1843672)

Utilizator badea_adi1999Badea Adrian Catalin badea_adi1999 Data 9 ianuarie 2017 00:53:51
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <fstream>
#define nmax 10005
using namespace std;
int n,m,sol;
char s[nmax],t[nmax];
ifstream f("litere.in");
ofstream g("litere.out");

int main()
{
    f>>n>>s;
    int i,j,k;
    for (i=0;i<26;i++) {
        for (j=0,k=0;j<n;j++) {
            if (s[j]==i+'a')
                sol+=j-k++;
        }
        for (j=0,m=0;j<n;j++)
            if (s[j]!=i+'a')
                t[m++]=s[j];
        for (j=0;j<n;j++) {
            s[j]=t[j];
            t[j]=0;
        }
    }
    g<<sol;
}