L1-088 靜靜的推薦

YuKiCheng發表於2024-03-30

首先天梯賽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

相關文章