L1-088 静静的推荐

链接
谁懂，居然这么简单我写得好复杂。真的太难受了，但是考试途中还是骗了14分，下次一定把代码留下。
现在重写只有四分，真的这题很简单，是题没读懂
我的想法：满足的放vector里面排个序，再标记，循环k次去选
实际：先筛同时满足的，再筛k次的。
主要是读题

2023-3.31重写
题目的大概意思就是，有几个大于175的分数段。
只要大于175一定必选，所以问题放在了如何进行贪心选择pat分数上。
可以得知我们会反复选取k个这几个分数段的第一个，如果要使选择尽可能多，就应该选取pat分数尽量小的，使能补录上分数相同但能满足企业要求的。

//#include<bits/stdc++.h>

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <set>
#include <map>
#include <vector>
#include<cmath>
#include<stack>
#include<queue>
#include<climits>
#define IOS ios::sync_with_stdio(false),cin.tie(NULL),cout.tie(NULL);
using namespace std;

const int maxx = 1e4 + 5;
const int maxn = 1e6 + 5;

#define N 10000100
#define ll long long
#define endl '\n'
const ll  mod = 998244353;
#define test printf("--------------------------\n");
#define re(a) memset((a), 0, sizeof((a)))
#define remax(a) memset((a), 0x3f3f3f3f, sizeof((a)))
#define PII pair<int, int>

vector<int> tt;
vector<int> pat[maxn];
bool vis[300];
int num[300];
bool flag[300][5500];
int st[300];

int main()
{
    IOS;
    re(num);
    re(flag);
    pat->clear();
    tt.clear();
    int n, k, s;
    cin >> n >> k >> s;
    for (int i = 0; i < n; ++i){
        int x, y;
        cin >> x >> y;
        if(x >= 175){//直接筛选大于175的天梯分
            if(!vis[x]) {
                vis[x] = true;
                tt.push_back(x);//有哪些分数段
            }
            pat[x].push_back(y);//分数段里的pat分数
        }
    }
    sort(tt.begin(), tt.end());//没这步应该也行
    for (int i = 0; i < tt.size(); ++i){
        st[tt[i]] = 0;
        sort(pat[tt[i]].begin(), pat[tt[i]].end());//对pat分数进行从小到大排列以便贪心选择
    }
    int ans = 0;
    for (int i = 0; i < k; ++i){

        for (int j = 0; j < tt.size(); ++j){
					//st是为了记录上一次选择到哪里了，减小一点时间复杂度
            for (int k = st[tt[j]]; k < pat[tt[j]].size(); ++k){
                if(!flag[tt[j]][k]) {
                    flag[tt[j]][k] = true;//选择了进行标记
                    ++ans;
                    ++st[tt[j]];
                    break;
                }
            }
        }
    }

    for (int j = 0; j < tt.size(); ++j){//只要把后面剩的大于企业要求的在后面数就行了，因为满足企业要求的人一定能被录取
        for (int k = pat[tt[j]].size() - 1; k >= st[tt[j]]; --k){
            if(!flag[tt[j]][k] && pat[tt[j]][k] >= s) {
                ++ans;
            }
        }
    }
        cout << ans;
    return 0;
}