Heim > Backend-Entwicklung > C++ > C++-Programm zur Berechnung, wie viele Filme auf einem Filmfestival die Teilnehmer vollständig ansehen können

C++-Programm zur Berechnung, wie viele Filme auf einem Filmfestival die Teilnehmer vollständig ansehen können

WBOY
Freigeben: 2023-09-09 12:33:04
nach vorne
1075 Leute haben es durchsucht

C++-Programm zur Berechnung, wie viele Filme auf einem Filmfestival die Teilnehmer vollständig ansehen können

Angenommen, es gibt ein Filmfestival, das verschiedene Filme aus verschiedenen Ländern zeigt. Nun möchte ein Teilnehmer so viele sich nicht überschneidende Filme wie möglich sehen, und wir müssen ihm dabei helfen, herauszufinden, wie viele Filme er besuchen kann.

Es gibt eine Struktur „Film“, die folgende Mitglieder hat:

  • Die Startzeit des Films.
  • Die Dauer des Films.
  • Endzeit des Films.

Es gibt auch ein Strukturfestival, das folgende Mitglieder hat:

  • Die Anzahl der Filme im Festival.
  • Ein Array vom Typ „Film“, dessen Größe der Anzahl der Filme im Festival entspricht.

Wir müssen ein Festival-Objekt erstellen und initialisieren, das zwei Arrays „timeBegin“ und „duration“ enthält, die jeweils die Startzeit und die Dauer mehrerer Filme enthalten. Die Ganzzahl n stellt die Gesamtzahl der Filme dar und wird auch zur Initialisierung des Objekts verwendet. Darüber hinaus verwenden wir dieses Objekt, um zu berechnen, wie viele Filme ein Teilnehmer vollständig ansehen kann.

Wenn also die Eingabe timeBegin = {1, 3, 0, 5, 5, 8, 8}, Dauer = {3, 2, 2, 4, 3, 2, 3}, n = 7 ist, dann ist die Ausgabe wird Ja 4

Teilnehmer können bei diesem Filmfestival 4 Filme in voller Länge ansehen.

Um dieses Problem zu lösen, führen wir die folgenden Schritte aus:

  • Film strukturieren {
    • Definieren Sie drei Mitgliedsvariablen timeBegin, Dauer, timeEnd
    • Überlastungsoperator '
    • Return timeEnd
  • Structure Festival {
    • Definieren Sie eine Mitgliedsvariable count
    • Definieren Sie ein Array mit Elementen vom Typ „Filme“
  • Definieren Sie eine Funktion initialize(), die Arrays timeBegin akzeptiert und timeEnd und eine Ganzzahl n.
    • filmFestival := Ein neues Festival-Objekt
    • filmFestival's count := count
    • Führen Sie zur Initialisierung i := 0, wenn i
    • temp := Ein neues Objekt vom Typ Film
    • temp timeBegin := timeBegin[i]
    • temp Duration := Dauer[i]
    • temp timeEnd := timeBegin[i] + Dauer[i]
    • Temp in das Array movies von filmFestival einfügen,
  • gibt filmFestival zurück
  • Definieren Sie eine Funktionsolve(), die eine Variable fest vom Typ Festival akzeptiert,
    • res := 0
    • , um das Filmarray von fest
    • timeEnd := -1
    • zu sortieren
    • Für die Initialisierung i := 0, wenn ich zähle, aktualisiere (i um 1 erhöhe), führe die folgenden Operationen aus:
      • Wenn der timeBegin of movies[i] of fest >= timeEnd ist, führe die folgende Operation aus:
        • ( inkrementieren Sie res um 1)
        • timeEnd := timeEnd of movies[i] of fest
    • return res
  • Beispiel

    Schauen wir uns zum besseren Verständnis die folgende Implementierung an. :

    #include<bits/stdc++.h>
    
    using namespace std;
    
    struct Movie {
       int timeBegin, duration, timeEnd;
       bool operator<(const Movie& another) const {
          return timeEnd < another.timeEnd;
       }
    };
    
    struct Festival {
       int count;
       vector<Movie> movies;
    };
    Festival* initialize(int timeBegin[], int duration[], int count) {
       Festival* filmFestival = new Festival;
       filmFestival->count = count;
       for (int i = 0; i < count; i++) {
          Movie temp;
          temp.timeBegin = timeBegin[i];
          temp.duration = duration[i];
          temp.timeEnd = timeBegin[i] + duration[i];
          filmFestival->movies.push_back(temp);
       }
       return filmFestival;
    }
    int solve(Festival* fest) {
       int res = 0;
       sort(fest->movies.begin(), fest->movies.end());
       int timeEnd = -1;
       for (int i = 0; i < fest->count; i++) {
          if (fest->movies[i].timeBegin >= timeEnd) {
             res++;
                timeEnd = fest->movies[i].timeEnd;
          }
       }
       return res;
    }
    
    int main(int argc, char *argv[]) {
    int timeBegin[] = {1, 3, 0, 5, 5, 8, 8};
    int duration[] = {3, 2, 2, 4, 3, 2, 3};
    Festival * fest;
    fest = initialize(timeBegin,duration, 7);
    cout << solve(fest) << endl;
    return 0;
    }
    Nach dem Login kopieren

    input

    r reee

    Ausgabe

    int timeBegin[] = {1, 3, 0, 5, 5, 8, 8};
    int duration[] = {3, 2, 2, 4, 3, 2, 3};
    Festival * fest;
    fest = initialize(timeBegin,duration, 7);
    Nach dem Login kopieren

    Das obige ist der detaillierte Inhalt vonC++-Programm zur Berechnung, wie viele Filme auf einem Filmfestival die Teilnehmer vollständig ansehen können. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

    Quelle:tutorialspoint.com
    Erklärung dieser Website
    Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
    Beliebte Tutorials
    Mehr>
    Neueste Downloads
    Mehr>
    Web-Effekte
    Quellcode der Website
    Website-Materialien
    Frontend-Vorlage