Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <vector>
- #include <tuple>
- #include <algorithm>
- using namespace std;
- enum class typWydarzenia {
- POCZATEK,
- KONIEC,
- ZAPYTANIE
- };
- int main() {
- // WCZYTUJEMY DANE
- int n, m;
- cin >> m;
- cin >> n;
- vector<tuple<int, int, typWydarzenia>> mani;
- vector<pair<int, int>> czasNagrania;
- for (int i = 0; i < m; i++) {
- int poczatek, id, koniec;
- cin >> poczatek;
- cin >> koniec;
- cin >> id;
- mani.push_back(make_tuple(poczatek, id, typWydarzenia::POCZATEK));
- mani.push_back(make_tuple(koniec, id, typWydarzenia::KONIEC));
- }
- for (int i = 0; i < n; i++) {
- int czasTransmisji;
- cin >> czasTransmisji;
- mani.push_back(make_tuple(czasTransmisji, -1, typWydarzenia::ZAPYTANIE));
- czasNagrania.push_back(make_pair(czasTransmisji, i));
- }
- sort(mani.begin(), mani.end());
- int idNajwiekszejManifestacji;
- for (int i = 0; mani.size(); i++) {
- // wstaw jedynkę, jeżeli typ == POCZĄTEK. Zupdatuj w górę.
- // Jeśli maks się poprawił, to zamień id maks
- // wstaw -jedynkę, jeżeli typ == KONIEC. Zupdatuj w górę.
- // Jeśli maks się pogorszył, to zupdatuj (może lepiej trzymać pary (maks, maksid)
- // Jeżeli typ == ZAPYTANIE - zwróć (maks, maksid)
- }
- // przekoduj
- return 0;
- }
- /*5 4
- 2 10 3
- 3 8 2
- 6 8 3
- 13 15 6
- 12 15 5
- 14
- 2
- 11
- 8*/
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement