- #include<bits/stdc++.h> //牛人写的选择客栈 我还拿着线段树去做···
- using namespace std;
- const int maxk=50+10;
- int n,k,p,ans,a[maxk],b[maxk],d[maxk],pre;
- int main()
- {
- scanf("%d%d%d",&n,&k,&p);
- for(int i=1;i<=n;i++)
- {
- int c,v;
- scanf("%d%d",&c,&v);
- if(v<=p)
- pre=i; //最迟的可选择客栈
- if(pre>=d[c]) //最迟的c的位置
- b[c]=a[c]; //加上之前的和
- ans+=b[c];
- a[c]++;
- d[c]=i;
- }
- printf("%d\n",ans);
- return 0;
- }
NOIP 2011 选择客栈
最新推荐文章于 2020-06-17 22:22:11 发布