Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #include <string>
- #include <iostream>
- int main ()
- {
- int iloscDni;
- scanf("%d",&iloscDni);
- for(int k=0; k < iloscDni; k++)
- {
- printf("\n");
- int iloscOperacji;
- scanf("%d",&iloscOperacji);
- char cos;
- std::string temat;
- int iloscWykladow = 0;
- int godzinaRozpoczecia;
- int minutaRozpoczecia;
- int godzinaZakonczenia;
- int minutaZakonczenia;
- int tablicaRozpoczec[iloscOperacji];
- int tablicaZakonczen[iloscOperacji];
- int tmp1,tmp2;
- for(int i=0; i < iloscOperacji; i++)
- {
- scanf("%d%c%d%c%d%c%d",&godzinaRozpoczecia,&cos,&minutaRozpoczecia,&cos,&godzinaZakonczenia,&cos,&minutaZakonczenia);
- getline(std::cin,temat);
- godzinaRozpoczecia*=60;
- godzinaRozpoczecia+=minutaRozpoczecia;
- godzinaZakonczenia*=60;
- godzinaZakonczenia+=minutaZakonczenia;
- tablicaRozpoczec[i] = godzinaRozpoczecia;
- tablicaZakonczen[i] = godzinaZakonczenia;
- }
- int j;
- for(int i=1; i < iloscOperacji; i++)
- {
- tmp1 = tablicaRozpoczec[i];
- tmp2 = tablicaZakonczen[i];
- for(j = i - 1; (j >= 0) && (tablicaRozpoczec[j] > tmp1) || ((tablicaRozpoczec[j] == tmp1) && (tablicaZakonczen[j] > tmp2)) ; j-- )
- {
- tablicaRozpoczec[j+1] = tablicaRozpoczec[j]; //przesuwanie elementów
- tablicaZakonczen[j+1] = tablicaZakonczen[j];
- }
- tablicaRozpoczec[j+1] = tmp1;
- tablicaZakonczen[j+1] = tmp2;
- }
- int i = 0;
- int pomocnicza=0;
- int p;
- while(i < iloscOperacji)
- {
- {
- if (pomocnicza > tablicaRozpoczec[i] && pomocnicza < tablicaZakonczen[i])
- {
- iloscWykladow++;
- pomocnicza+=30;
- int j;
- for(p = i+1; p < iloscOperacji; p++)
- {
- tmp1 = tablicaRozpoczec[p];
- tmp2 = tablicaZakonczen[p];
- for(j = p - 1; (j >= 0) && (tablicaRozpoczec[j] > tmp1) || ((tablicaRozpoczec[j] == tmp1) && (tablicaZakonczen[j] > tmp2)) ; j-- )
- {
- tablicaRozpoczec[j+1] = tablicaRozpoczec[j]; //przesuwanie elementów
- tablicaZakonczen[j+1] = tablicaZakonczen[j];
- }
- tablicaRozpoczec[j+1] = tmp1;
- tablicaZakonczen[j+1] = tmp2;
- }
- }
- else
- if(pomocnicza <= tablicaRozpoczec[i])
- {
- iloscWykladow++;
- pomocnicza=tablicaRozpoczec[i]+30;
- }
- i++;
- }
- }
- printf("%d\n",iloscWykladow);
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement