比赛 2024暑假C班集训8 评测结果 AAAAAAAAAA
题目名称 吉他 最终得分 100
用户昵称 darkMoon 运行时间 0.352 s
代码语言 C++ 内存使用 7.02 MiB
提交时间 2024-07-08 09:11:59
显示代码纯文本
#include<bits/stdc++.h> 
#define int long long
using namespace std;
ifstream fin("gitara.in");
ofstream fout("gitara.out");
auto mread = [](){
    int x;
    fin >> x;
    return x;
};
const int N = 5e5 + 5;
int n = mread(), p = mread(), a[N], b[N];
vector<int> v[7];
priority_queue<int> q[7];
signed main(){
    for(int i = 1; i <= n; i ++){
        a[i] = mread(), b[i] = mread();
        v[a[i]].push_back(b[i]);
    }
    int ans = 0;
    for(int i = 1; i <= 6; i ++){
        for(int x : v[i]){
            while(q[i].size() && q[i].top() > x){
                ans ++;
                q[i].pop();
            }
            if(q[i].empty() || q[i].top() < x){
                ans ++;
                q[i].push(x);
            }
        }
    }
    fout << ans;
    return 0;
}