洛谷 P1311 选择客栈 —— 水题

题目：https://www.luogu.org/problemnew/show/P1311

看每个位置能否成为咖啡店，然后作为客栈和前面配对即可。

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int const xn=2e5+,xm=;
int n,k,p,cn[xm],sum[xm],ans;
int rd()
{
    int ret=,f=; char ch=getchar();
    while(ch<''||ch>''){if(ch=='-')f=; ch=getchar();}
    while(ch>=''&&ch<='')ret=(ret<<)+(ret<<)+ch-'',ch=getchar();
    return f?ret:-ret;
}
int main()
{
    n=rd(); k=rd(); p=rd();
    for(int i=,col,v;i<=n;i++)
    {
        col=rd(); v=rd(); sum[col]++;
        if(v<=p)
        {
            for(int j=;j<k;j++)cn[j]=sum[j];
            ans+=sum[col]-;
        }
        else ans+=cn[col];
    }
    printf("%d\n",ans);
    return ;
}