• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Sortowanie alfabetyczne tablicy stringów

VPS Starter Arubacloud
+1 głos
3,520 wizyt
pytanie zadane 27 września 2018 w C i C++ przez inf123 Nowicjusz (220 p.)

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 :).

1 odpowiedź

+1 głos
odpowiedź 27 września 2018 przez adrian17 Ekspert (344,100 p.)
wybrane 27 września 2018 przez inf123
 
Najlepsza
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.

komentarz 27 września 2018 przez inf123 Nowicjusz (220 p.)
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.
1
komentarz 27 września 2018 przez adrian17 Ekspert (344,100 p.)
Hint: wystarczy wywołać funkcję sort() raz, a odpowiednio zaadaptować funkcję cmp.
1
komentarz 27 września 2018 przez inf123 Nowicjusz (220 p.)
Dzięki, udało mi się zrobić :).

Podobne pytania

0 głosów
1 odpowiedź 2,580 wizyt
pytanie zadane 29 grudnia 2018 w Java przez msukiennik Początkujący (380 p.)
0 głosów
1 odpowiedź 510 wizyt
pytanie zadane 10 grudnia 2016 w C i C++ przez Kasztan Dyskutant (8,080 p.)
0 głosów
0 odpowiedzi 214 wizyt
pytanie zadane 26 maja 2018 w C i C++ przez Ala123456 Użytkownik (760 p.)

92,454 zapytań

141,262 odpowiedzi

319,099 komentarzy

61,854 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Akademia Sekuraka 2024 zapewnia dostęp do minimum 15 szkoleń online z bezpieczeństwa IT oraz dostęp także do materiałów z edycji Sekurak Academy z roku 2023!

Przy zakupie możecie skorzystać z kodu: pasja-akademia - użyjcie go w koszyku, a uzyskacie rabat -30% na bilety w wersji "Standard"! Więcej informacji na temat akademii 2024 znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...