486 Reactivi

[•gabitzish1]

Pune "using namespace std;" dupa #include.

[•zloteanu.adrian]

multumesc
eu sortez vectorul dupa min,apoi declar 2 variabile: nr=-101 si frig=0
daca v[ i].b>nr
 frig++ si nr=v[ i].b
la sfarsit afisez frig
unde gresesc?

[Editat de moderator] Cand vrei sa afisezi indici de vectori gen [ i ], pune un spatiu deoarece forumul il interpreteaza ca text italic.

[•pauldb]

Foloseste

Cod:

using namespace std;

[•sima_cotizo]

Foloseste std::sort in loc de sort sau pune dupa #include "using namespace std;".

[•PavelRazvan]

Imi da cineva un hint despre ce gresesc ?   
Please !!!

[•miculprogramator]

Pai tu cum te-ai gandit?

Hint: faci o sortare si apoi verifici niste proprieteti.

[•PavelRazvan]

Am luat suta !
Merci !

[•idomiralin]

La al treilea exemplu, nu ar trebui rezultatul sa fie 1?

[•mlazari]

La al treilea exemplu, nu ar trebui rezultatul sa fie 1?

Nu. Nu există o temperatură la care să se poată păstra toţi reactivii. De exemplu intervalele [10,12] şi [7,8] nu se intersectează, deci reactivii respectivi nu pot fi păstraţi în acelaşi frigider.

[•VisuianMihai]

la exemplul 2 nu trebuie sa fie 4?

[•S7012MY]

Nu pt ca intervalele sunt inchise

[•fulgerulnegru]

se poate face si fara sortare !

[•DaNutZ2UuU]

La 3 teste imi da TLE si iau numai 30 de pct...
Sortarea ii de vina? (folosesc Bubble-sort)

[•DaNutZ2UuU]

La 3 teste imi da TLE si iau numai 30 de pct...
Sortarea ii de vina? (folosesc Bubble-sort)

Am schimbat bubble cu qSort si da acuma iau 100!!

[•SpiderMan]

E logic sa fie asa, Bubble-sort e O(N²), pe cand Quicksortul e O(N log N) (teoretic complx. worst-case e O(N²), dar in practica tot N log N e).

[•nrpc]

La sursa mea la 3 teste imi spune ca e incorect..dar pe campion si la testele de la oji imi da toate corecte?..care e problema?

[•Andrei.Xwe]

Eu am reusit sa iau 100 folosind sortarea aia din STL.Am luat de aici functia aia cmp si nu prea inteleg cum ajuta in sort(v,v+n,cmp).Imi poate explica cineva, va rog?

[•SpiderMan]

Nu inteleg, cum adica cum ajuta ? In ce sens ?

[•Andrei.Xwe]

Pai, cum se modifica sort-ul daca adaugi cmp-ul ala?Eu daca am
struct vector_dublu{int a;int b;};
si vreau sa sortez doar dupa valoarea a, trebuie sa pun cmp-ul ala?

[•klamathix]

Al treilea parametru pe care il poti dai la sort este intr-adevar, o functie de comparare. Adica practic ea, primind ca parametri doua elemente de tipul specificat, X si Y, raspunde la intrebarea "La final trebuie ca X sa apara inaintea lui Y in sortare?". Daca functia ta returneaza true, inseamna ca da, dupa tine X < Y.

Daca vrei sa sortezi descrescator dupa a vei face

Cod:

bool cmp(int X , int Y) {
if(X.a > Y.a) return true;
return false;
}

Astfel ii spui ca X trebuie sa fie inaintea lui Y daca X.a este mai mare decat Y.a.
E foarte bine ca ai intrebat, dar in viitor te sfatuiesc sa nu mai trimiti cod care nu stii ce face

[•Andrei.Xwe]

OK...Multumesc de sfaturi si explicatii, dar mai am o intrebare...daca vreau sa sortez vectorul cu mai mult de o dimensiune, trebuie neaparat sa exisiste functia asta?

[•thesilverhand13]

Daca folosesti sortarea din stl,ai nevoie aproape intotdeauna de functia aceea.Numai daca sortezi crescator,si o structura cu o singura dimensiune,se poate omite,altfel...ai nevoie de o functie de comparare.

[•danalex97]

Sau daca folosesti pair-uri...

[•BaTDucK]

M-am cam chinuit putin la aceasta problema deoarece nu luam 3 teste. De ce nu le luam? Fiindca nu sortam reactivii dupa temperatura minima inainte sa-i bag in frigidere.
http://www.infoarena.ro/job_detail/1040761?action=view-source - sursa de 20 de puncte, fara sortare
http://www.infoarena.ro/job_detail/1049835?action=view-source - sursa de 100 de puncte, cu sortare
Intrebare mea: De ce trebuie mai intai sortati reactivii?

[•AlexandruValeanu]

Gandeste problema ca intersectie de intervale si reprezinta-le pe axa si o sa-ti dai seama de ce.