Cod sursa(job #3137138)

Utilizator maryyMaria Ciutea maryy Data 11 iunie 2023 14:07:03
Problema Litere Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.01 kb
#include <fstream>
using namespace std;
ifstream in("litere.in");
ofstream out("litere.out");
int f[35], sp[35];
int main()
{
    int n, r=0;
    char c;
    in>>n;
    for(int i=1; i<=n; i++)
    {
        in>>c;
        for(int j=c+1; j<='z'; j++)//cate litere sunt mai mari inaintea ei
        {
            r+=f[j-'a'];
        }
        f[c-'a']++;
    }
    out<<r;



//    int n;
//    in>>n;
//    char letters[10001];
//    char x;
//    for (int i=0; i<n; i++)
//    {
//        in>>letters[i];
//        x=letters[i];
//        f['x']++;
//    }
//    int swaps=0;
//    bool sorted=0;
//    while(sorted==0)
//    {
//        sorted=1;
//        for(int i=0; i<n-1; i++)
//        {
//            if(letters[i]>letters[i+1])
//            {
//                char sw=letters[i];
//                letters[i]=letters[i+1];
//                letters[i+1]=sw;
//                swaps++;
//                sorted=0;
//            }
//        }
//    }
//    out<<swaps;
}