Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- /*
- testy:
- 2 4 6 14 10 18 16 20 19 24
- 2 4 6 14 10 18 16 20 17 22
- 3 4 6 14 10 18 16 20 17 22
- wyniki:
- 25
- 21
- 25
- */
- #include <iostream>
- #include <vector>
- #include <algorithm>
- using namespace std;
- struct zadanie
- {
- int poczatek;
- int koniec;
- int dlugosc;
- };
- bool cmp (zadanie i, zadanie j)
- {
- if(i.poczatek<j.poczatek)
- return 1;
- else
- {
- if(i.poczatek == j.poczatek)
- return i.koniec>j.koniec;
- else return 0;
- }
- }
- bool cmp2 (zadanie i, zadanie j)
- {
- return(i.dlugosc > j.dlugosc);
- }
- int main()
- {
- vector <zadanie> godziny;
- vector <int> pracownicy;
- int zadania, ludzie;
- cin >> ludzie;
- cin >> zadania;
- int roboczogodziny[2];
- roboczogodziny [0] = 0;
- roboczogodziny [1] = 0;
- godziny.resize(zadania);
- pracownicy.resize(ludzie);
- for(int i=0; i<ludzie; i++)
- pracownicy[i] =0;
- for (int i=0; i<zadania; i++)
- {
- cin >>godziny[i].poczatek;
- cin >>godziny[i].koniec;
- godziny[i].dlugosc = godziny[i].koniec - godziny[i].poczatek;
- }
- // wczytanie
- // sort do pierwszego typu zadania
- unsigned int a;
- sort (godziny.begin(), godziny.end(), cmp);
- for(unsigned int i=0; i<godziny.size(); i++)
- {
- a=0;
- while(a < pracownicy.size() && pracownicy[a] > godziny[i].poczatek)
- a++;
- if(a<pracownicy.size())
- {
- pracownicy[a] = godziny[i].koniec;
- //cout << "Pracownik " << a << ": zadanie : " << godziny[i].poczatek << " - " << godziny[i].koniec << endl;
- roboczogodziny[0] += godziny[i].dlugosc;
- }
- }
- sort (godziny.begin(), godziny.end(), cmp2);
- for(int i=0; i<ludzie; i++)
- pracownicy[i] =0;
- for(unsigned int i=0; i<godziny.size(); i++)
- {
- a=0;
- while(a < pracownicy.size() && pracownicy[a] > godziny[i].poczatek)
- a++;
- if(a<pracownicy.size())
- {
- pracownicy[a] = godziny[i].koniec;
- //cout << "Pracownik " << a << ": zadanie : " << godziny[i].poczatek << " - " << godziny[i].koniec << endl;
- roboczogodziny[1] += godziny[i].dlugosc;
- }
- }
- if(roboczogodziny[0] < roboczogodziny[1])
- {
- for(int i=0; i<ludzie; i++)
- pracownicy[i] =0;
- for(unsigned int i=0; i<godziny.size(); i++)
- {
- a=0;
- while(a < pracownicy.size() && pracownicy[a] > godziny[i].poczatek)
- a++;
- if(a<pracownicy.size())
- {
- pracownicy[a] = godziny[i].koniec;
- cout << "Pracownik " << a << ": zadanie : " << godziny[i].poczatek << " - " << godziny[i].koniec << endl;
- roboczogodziny[1] += godziny[i].dlugosc;
- }
- }
- cout << "Wypracowane godziny: " << roboczogodziny[1]/2 << endl;
- }
- else
- {
- for(int i=0; i<ludzie; i++)
- pracownicy[i] =0;
- sort (godziny.begin(), godziny.end(), cmp);
- for(unsigned int i=0; i<godziny.size(); i++)
- {
- a=0;
- while(a < pracownicy.size() && pracownicy[a] > godziny[i].poczatek)
- a++;
- if(a<pracownicy.size())
- {
- pracownicy[a] = godziny[i].koniec;
- cout << "Pracownik " << a << ": zadanie : " << godziny[i].poczatek << " - " << godziny[i].koniec << endl;
- roboczogodziny[0] += godziny[i].dlugosc;
- }
- }
- cout << "Wypracowane godziny: " << roboczogodziny[0]/2 << endl;
- }
- return 0;
- }
Add Comment
Please, Sign In to add comment