Przekroczony limit czasu - SPOJ

Question

Rozwiązuję to zadanie: https://pl.spoj.com/problems/MWP2_1E/  

Działa, ale spoj wyrzuca - przekroczony limit czasu. Co mogłabym ulepszyć w tym kodzie?

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

void wyswietlWyrazy (vector <string> wektorWyrazow) {
    for (int i = 0; i < wektorWyrazow.size(); i++) {
        cout << wektorWyrazow[i] << endl;

    }

}

int main() {
    vector < string > wpisanyWyraz;
    string wyraz = " ";


    do  {
        getline(cin, wyraz);
        wpisanyWyraz.push_back(wyraz);//dodaje do wektora nowe dane
        sort(wpisanyWyraz.begin(), wpisanyWyraz.end());

    } while (!wyraz.empty() );

    wyswietlWyrazy(wpisanyWyraz);

    return 0;
}

 

Comments

Jak wcześniej używałaś mapy, to teraz użyj set'a. Zrobi to za Ciebie.

---

@tkz, dlaczego napisałeś odpowiedź (która zdaje się, że rozwiązała problem) w komentarzu?

---

Nie rozwiązuje problemu. Jest kompletnie innym sposobem na jego rozwiązanie. Stąd też, że nie odpowiadam w żaden sposób na zadane pytanie, postanowiłem umieścić moją odpowiedź w komentarzu, jako luźną uwagę.