Zadanie c++ string

Question

Dlaczego program się nie kompiluje

#include <iostream>
using namespace std;

string ciag;


int main() {
	cin>>ciag;
	int a=ciag.length();
	string f[a];

for(int i=0;i<a;i++) f[i] = ciag[i];


for(int i=0;i<a;i++;)
{
	if(f[i]==)
	
	
	
}

	
	return 0;
}

 

 

Comments

https://en.cppreference.com/w/cpp/container/priority_queue

---

Niestety, nic mi to nie pomogło bo dozwolona biblioteka to tylko iostream

---

Możesz zaimplementować sam.

---

No a w tym problem że nie wiem w jaki sposób.

---

Użyj googla...

---

Nie przesadzajmy z tą własną implementacją priority_queue. Najprostsze rozwiązania są zawsze najlepsze, prawda? A to da się rozwiązać bez tej struktury

---

A to coś ponadprzeciętnego? Nie widzę problemu, by poświęcić 15 minut zapoznaniu się co to jest i jak działa.

---

Wątpię żeby ktoś był w stanie zrozumieć jak działa priority_queue w 15 minut i jeszcze to jakoś zaimplementować. W szczególności, że do tego potrzebna jest jeszcze znajomość kopców binarnych

---

Nie pisałem nic o implementacji. Napisanie prostej kolejki nie jest czymś górnolotnym.

---

Jeżeli mówimy o zwykłej kolejce, to tu się zgadzam. Natomiast zdziwiłbym się gdyby osoba, która nigdy tego nie implementowała, nie miała problemów z napisaniem tego

Answer 1

Da się to zrobić bez priority_queue. Wystarczy że będziesz trzymał dwie tablice, w jednej będziesz dodawał zwykłych pacjentów a w drugiej priorytetowych. Gdy pojawia się jakiś pacjent to dodajesz go na koniec odpowiedniej tablicy. I teraz gdy doktor chce kogoś przyjąć na początku sprawdzasz czy w tablicy pacjentów priorytetowych są jeszcze jakieś osoby i je usuwasz, a jak nie do bierzesz zwykłych pacjentów. I teraz tak, nie potrafimy usuwać elementów z początku tablicy, ale kto powiedział że musimy to robić? Możesz trzymać dla każdej tablicy dwie zmienne, indeks początku kolejki i jej końca. Jeżeli dodajesz jakąś osobę to zwiększasz licznik końca, a jak usuwasz to zwiększasz licznik początku kolejki. Do tego wystarczy tylko biblioteka iostream

Comments

WHISTRLEROOSH, mam jeszcze jedno pytanie. Wyrzuciłem bibliotekę string i wszystko działa poprawnie. To nie ma żadnego wpływu na program?

---

iostream w swojej implementacji zapewne wykorzystuje w jakimś stopniu bibliotekę string, ale to nie znam szczegółów. Tutaj wolałbym aby @mokrowski dopowiedział, dlaczego tak się dzieje.

---

@Whistleroosh, jest jeszcze jeden malutki problem. Dla wejścia ZZPPGGG , nawet ja nie wiem jakie było by poprawne wyjście. Ale w programie jest 3,4,1. Czy jest to dobre wyjście?

---

No tak, na początku opróżniamy kolejkę klientów priorytetowych, czyli 3 i 4, a potem bierzemy pierwszego z kolejki zwykłych, czyli 1

---

W niektórych implementacjach, <iostream> może także wczytywać <string> (i inne nagłówki). Jednak nie można na tym bazować bo uzależniasz się od jednej wersji kompilatora i biblioteki standardowej (a w nowej wersji to się może zmienić). Używane deklaracje z nagłówków, powinny być jawnie wczytywane do programu.