Program C++ untuk mengira bilangan filem di festival filem yang peserta boleh tonton sepenuhnya

Andaikan ada festival filem yang memaparkan pelbagai filem dari negara yang berbeza. Kini, seorang peserta ingin menghadiri seberapa banyak filem yang tidak bertindih yang mungkin, dan kami perlu membantu mereka mengetahui bilangan filem yang boleh mereka hadiri.

Terdapat struktur Filem, yang mempunyai ahli berikut:

• Masa mula filem.
• Tempoh filem.
• Waktu tamat filem.

Terdapat juga Festival struktur, yang mempunyai ahli berikut:

• Jumlah filem dalam festival tersebut.
• Suatu susunan jenis Filem yang saiznya sama dengan bilangan filem dalam festival.

Kita perlu mencipta dan memulakan objek Festival, yang mengandungi dua tatasusunan 'timeBegin' dan 'duration', yang masing-masing mengandungi masa mula dan tempoh berbilang filem. Integer n mewakili jumlah bilangan filem dan juga digunakan untuk memulakan objek. Kami selanjutnya menggunakan objek ini untuk mengira berapa banyak filem yang boleh ditonton oleh peserta sepenuhnya.

Jadi jika input ialah masaBegin = {1, 3, 0, 5, 5, 8, 8}, tempoh = {3, 2, 2, 4, 3, 2, 3}, n = 7, maka output akan Yes 4

Peserta boleh menonton 4 filem sepenuhnya di festival filem ini.

Untuk menyelesaikan masalah ini, kami akan mengikuti langkah berikut:

• Filem Struktur {
  • Tentukan tiga pembolehubah ahli masaBegin, tempoh, tamat masa
  • operator beban berlebihan '
  • Return timeEnd

Structure Festival {

• Tentukan kiraan pembolehubah ahli
• Tentukan tatasusunan yang mengandungi filem item jenis Filem

• Menjadikan fungsi Argini yang akan menerima permulaan dan masaTamat dan integer n. . Objek jenis filem
• temp masa Mula := masaMula[i]
• tempoh suhu := tempoh[i]
• masa tempoh Tamat := masaMula[i] + tempoh[i]
• masukkan temp ke dalam susunan filem Festival filem, .
Untuk permulaan i := 0, apabila i
• mengira, kemas kini (naikkan i sebanyak 1), lakukan operasi berikut:
• Jika masa Mula filem[i] fest >= timeEnd, lakukan Operasi berikut:
• ( Naikkan res sebanyak 1)

timeEnd := timeEnd of the fest's movies[i]

Return res

• Contohnya
• • untuk perlaksanaan yang lebih baik
    rreeee
    • keluaran
    rreeee

Atas ialah kandungan terperinci Program C++ untuk mengira bilangan filem di festival filem yang peserta boleh tonton sepenuhnya. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!