👤

PbInfo VocSortDesc #2693 C++

Cerința
Se dă un șir de caractere în care cuvintele sunt formate din litere mici și mari ale alfabetului englez și sunt separate prin spații. Să se afișeze cuvintele în ordine descrescătoare după numărul de vocale și să se afișeze fiecare cuvânt pe câte o linie. Dacă două cuvinte au același număr de vocale atunci ele se vor ordona descrescător după lungime, iar dacă au aceeași lungime atunci se vor ordona lexicografic.

Date de intrare
Programul citește de la tastatură un șir de caractere.

Date de ieșire
Programul va afișa pe ecran cuvintele din text, în ordinea cerută, câte unul pe linie.

Restricții și precizări
șirul va conține maximum 255 de caractere.


Răspuns :

#include <bits/stdc++.h>

using namespace std;

int nrvoc(string s)

{

   int S=0;

   for(int i=0;i<s.length();i++)

   {

       if(s[i]=='a' || s[i]=='e' || s[i]=='i' || s[i]=='o' || s[i]=='u') S++;

       if(s[i]=='A' || s[i]=='E' || s[i]=='I' || s[i]=='O' || s[i]=='U') S++;

   }

   return S;

}

int main()

{

   int n=0;

   char *p,c[256];

   string s[256];

   cin.getline(c,256);

   p=strtok(c," ");

   while(p!=NULL)

   {

       s[++n]=p;

       p=strtok(NULL," ");

   }

  for(int i=1;i<=n;i++)

       for(int j=i+1;j<=n;j++)

       {

           if(nrvoc(s[i])<nrvoc(s[j])) swap(s[i],s[j]);

           else if(nrvoc(s[i])==nrvoc(s[j]))

           {

               if(s[i].length()<s[j].length()) swap(s[i],s[j]);

               else if(s[i].length()==s[j].length())

               {

                   for(int k=0;k<s[i].length();k++)

                       if(s[i][k]>s[j][k]) {swap(s[i],s[j]);break;}

                       else if(s[i][k]<s[j][k]) break;

               }

           }

       }

   for(int i=1;i<=n;i++)

       cout<<s[i]<<endl;

   return 0;

}

/// aeiou aoeiu aeioua