Sortowanie alfabetyczne tablicy stringów

Question

Algorytm ma uporządkować według rosnącej długości stringi, a jeśli  są równej długości to posortować je alfabetycznie. Na początku należy podać liczbę n odpowiadającą za ilość stringów.

Tu mój kod:

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
bool cmp( string a,  string b)
{
       return a<b;
}
bool cmp_2( string a,  string b)
{
    return a.length()<b.length();
}
string x[201];
int main()
{

    int n;
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>x[i];
sort(x,x+n,cmp);
sort(x,x+n,cmp_2);
for(int i=0;i<n;i++)
cout<<x[i]<<endl;
}

I teraz pytanie co jest tutaj źle? Dla przykładowego testu z zadania program działa, ale dla innych już nie. Z góry dzięki za pomoc :).

Answer 1

sort(x,x+n,cmp);
sort(x,x+n,cmp_2);

Najpierw sortujesz alfabetycznie, potem sortujesz po długości. Wynik pierwszego sortowania nie ma więc znaczenia.

Comments

A jeśli by najpierw posortować przez długość, a potem stringi o tej samej długości posortować alfabetycznie? Bo próbowałem też w ten sposób ale nie zadziałało.

---

Hint: wystarczy wywołać funkcję sort() raz, a odpowiednio zaadaptować funkcję cmp.

---

Dzięki, udało mi się zrobić :).