126 Lungimi de interval

[•klamathix]

Încearcă să nu mai postezi cod, fiindcă n-o să stea nimeni să înțeleagă ce vrei să faci cu el.

În general, dacă ai probleme, urmează pașii ăștia:

1. Te gândești singur.
2. Citești forumul să vezi dacă nu a mai deschis cineva aceleași discuții.
3. Postezi pe forum, dar nu surse. Vorbești despre idei, pui întrebări punctuale etc.

Și modifică-ți postările, nu mai posta consecutiv.

[•otniel]

ce pot sa gresesc daca am facut exact ca in solutie, am testat toate exemplele de pe acest forum si tot i-au incorect? unde ar fi greseala ?

[•otniel]

am rezolvat.era scrierea in fisier. nu faceam end line dupa ce citeam un test

[•klamathix]

Ok, dar tocmai ți-am spus să nu mai postezi consecutiv. Și vezi că "i-au" nu e corect, se scrie "iau". Încearcă să folosești majuscule ca să fie scrisul mai lizibil.

[•Esteban_Alex]

Ma poate ajuta cineva? iau TLE
pentru pozitii folosesc doi vectori a si b in a tin limita stanga iar in b limita dreapta
sortez cei doi vectori folosind QS si apoi calculez suma! Imi puteti da o ideea cum sa optimizez?

[•Bodo171]

Salut!Ca sa intre in timp,ai putea folosi sort-ul din STL,e rapid si mie mi-a intrat cu el.Ca sa-l folosesti,ar trebui sa faci asa

#include<algorithm>//biblioteca necesara pt sort
struct interval
{int stanga,dreapta;}v[ n ];//structura ce reprezinta un interval,care te ajuta sa sortezi capetele impreuna
bool comp(interval x,interval y)
{
    if(x.stanga==y.stanga) return x.dreapta<y.dreapta;//functia da un criteriu de sortare
    return x.stanga<y.stanga;
}
//si sortarea efectiva va fi
sort(v+1,v+n+1,comp);

Concret,fuctia compara intervalele in functie de capetele din stanga ale lor,iar daca acestea sunt egale,le compara in functie de cel din dreapta.
Exemplu:
2 3
1 2
1 3
va deveni
1 2
1 3
2 3
Ca sa accesezi un element din vector(pt citire,algoritm,etc.)
Te vei referi la el ca
v[ i ].stanga pentru un capat si v[ i ].drepata pentru celelalt
Sper ca am fost de ajutor:)

[•AlexandruValeanu]

@Bodo171 Ai o eroare in functia "comp".

[•Bodo171]

@Bodo171 Ai o eroare in functia "comp".

Am rezolvat.Mersi de sesizare.