首先天梯賽175是基操,在這個基礎上,pta達到企業要求相當於就是特招了,也就是他不會佔用你這個批次的名額。
將這些特招排除之後,假設175這個線還有x個人,需要s人,那麼在就會要s個人(x>s,x<s那就是這個線的人全要了)。
寫法一:
#include <bits/stdc++.h>
using namespace std;
int score[100010];
int main() {
int n, k, s;
cin >> n >> k >> s;
int count = 0;
for (int i = 0; i < n; i++) {
int base, pta;
cin >> base >> pta;
if (base < 175) continue;
if (pta >= s) {
count++;
}
else {
if (score[base] < k) {
score[base]++;
count++;
}
}
}
cout << count << endl;
return 0;
}
寫法二:
#include<bits/stdc++.h>
using namespace std;
int main(){
int n, k, s; cin>>n>>k>>s;
int a[300]={0}, sum = 0;
for(int i = 1; i <= n; i++){
int x, y; cin>>x>>y;
if(x>=175 && y>=s)sum++;
if(x>=175 && y<s)a[x]++;
}
for(int i = 175; i <= 290; i++){
if(a[i]==0)continue;
if(a[i]<=k)sum += a[i];else sum += k;
}
cout<<sum<<"\n";
return 0;
}
參考部落格: https://blog.csdn.net/m0_75081848/article/details/129220945