[NOIP2011 提高组] 选择客栈

rantiao · 2023-06-21 18:02:53 · 个人记录

[NOIP2011 提高组] 选择客栈

题目传送门

OJ [NOIP2011 提高组] 选择客栈

洛谷 P1311 [NOIP2011 提高组] 选择客栈

满分代码

#include<bits/stdc++.h>
using namespace std;
int n,k,p;
int a[200010];
int num[110];
int price;
int t;
int ans;
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);

    cin>>n>>k>>p;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i]>>price;
        if(price<=p)
        {
            for(int j=i;j>t;j--)
            {
                num[a[j]]++;
            }
            t=i;
            ans+=num[a[i]]-1;
        }
        else
        {
            ans+=num[a[i]];
        }
    }
    cout<<ans;
    return 0;
}

题解

简简单单进行枚举

洛谷题解区参考题解