[pat] ruhig empfohlen

Nach dem Leiterwettbewerb hoffte die Personalabteilung eines bestimmten Unternehmens, dass das Organisationskomitee eine Gruppe herausragender Studenten empfehlen könne. Schwester Jing Jing war für die Organisation der Empfehlungsliste verantwortlich. Der Prozess für Unternehmen, Empfehlungen anzunehmen, ist wie folgt:

• Es werden nur Studierende mit einer Punktzahl von 175 oder höher berücksichtigt;

• Insgesamt werden empfohlene Listen von K -Chargen akzeptiert ;

• Grundsätzlich sollten die Noten von Studierenden auf derselben Empfehlungsliste strikt erhöht werden;

• Wenn einige Schüler im Ranglistenwettbewerb die gleichen Noten haben wie im vorherigen, sie aber den PAT-Test abgelegt haben und ihre Noten die Bewertungsgrenze des Vorstellungsgesprächs des Unternehmens erreicht haben, ist dies ebenfalls akzeptabel.

Bitte helfen Sie Frau Jing Jing anhand der Ergebnisse aller teilnehmenden Studenten und ihrer PAT-Testergebnisse bei der Berechnung, wie viele Studenten sie den Unternehmen höchstens empfehlen kann.

Eingabeformat:

Geben Sie in der ersten Zeile 3 positive ganze Zahlen ein: N (≤105) ist die Anzahl der teilnehmenden Studenten, K (≤5×103) ist die vom Unternehmen akzeptierte empfohlene Gruppe und S (≤100) ist die PAT-Interview-Punktzahl der Unternehmen.

Dann gibt es N Zeilen, und jede Zeile gibt zwei Punkte an, nämlich den Leiter-Score eines Schülers (maximale Punktzahl 290) und den PAT-Score (maximale Punktzahl 100).

Ausgabeformat:

Geben Sie in einer Zeile die maximale Anzahl an Studierenden aus, die Frau Jingjing Unternehmen empfehlen kann.

Eingabebeispiel:

10 2 90
203 0
169 91
175 88
175 0
175 90
189 0
189 0
189 95
189 89
256 100

Beispielausgabe:

8

Beispielerklärung:

Die erste Gruppe von Schülern, die die vier Punkte 175, 189, 203 und 256 wählen können, erhält jeweils einen. Darüber hinaus erhalten Schüler mit einem PAT-Wert von 175 und einem PAT-Wert von 90 und Schüler mit einem PAT-Wert von 189 und 95 können zur Liste hinzugefügt werden. Im zweiten Durchgang sind nur noch zwei Schüler mit einer Punktzahl von 175 und 189 übrig, die in die Liste aufgenommen werden können. Am Ende haben sich insgesamt 8 Personen in die Empfehlungsliste eingetragen.

Idee:
Definieren Sie zwei Arrays. Wenn die eingegebene Zahl im Leiterwettbewerb größer oder gleich 175 ist, beträgt die Anzahl der Personen++ a[s1]++. Wenn einige Schüler im Leiterwettbewerb die gleiche Punktzahl haben wie die vorherige Person ( s1>=175), wenn er den PAT-Test absolviert hat und seine Punktzahl die Interview-Score-Linie des Unternehmens (s2>=S) erreicht hat, ist dies ebenfalls akzeptabel, und die Anzahl der Personen wird ebenfalls ++ in b platziert. Die Summe wird verwendet, um die Anzahl der Personen zu zählen, da das Array Werte im Index >=175&&<=290 (die Punktzahl liegt in diesem Bereich) enthält. Wir können diesen Bereich durchlaufen, insgesamt K Chargen. und legen Sie eine Schlaufe in die äußerste Schicht. Jeder Stapel ist in zwei Teile unterteilt: Erstens gibt es eine Summe++, a[i]-- für jede Person, die die Punktzahl des Ranglistenwettbewerbs >=175 erreicht, und zusätzlich können diejenigen, die sowohl >=175 als auch >=S erreichen, dies tun Geben Sie die Listensumme++, a [i]-- b[i]-- ein.

Wechselstrom:

#include<bits/stdc++.h>
using namespace std;
int a[300],b[300];
int main()
{
    int N,K,S;
    cin>>N>>K>>S;
    for(int i=0;i<N;i++)
    {
        int s1,s2;
        cin>>s1>>s2;
        if(s1>=175)
            a[s1]++;
        if(s1>=175&&s2>=S)
            b[s1]++;

    }
    int sum=0;
    for(int j=0;j<K;j++){
    for(int i=175;i<=290;i++){
        if(a[i]>0){
            sum++;
            a[i]--;
          while(a[i]>0&&b[i]>0)
        {
            sum++;
            a[i]--;
            b[i]--;
        }
        }
        
    }
    }
    cout<<sum;

}