NOIP 2011 选择客栈

1. #include<bits/stdc++.h>  //牛人写的选择客栈 我还拿着线段树去做···
2. using namespace std;  
3. const int maxk=50+10;  
4. int n,k,p,ans,a[maxk],b[maxk],d[maxk],pre;  
5. int main()  
6. {  
7.     scanf("%d%d%d",&n,&k,&p);  
8.     for(int i=1;i<=n;i++)  
9.     {  
10.         int c,v;  
11.         scanf("%d%d",&c,&v);  
12.         if(v<=p)  
13.             pre=i;  //最迟的可选择客栈
14.         if(pre>=d[c])  //最迟的c的位置
15.             b[c]=a[c];  //加上之前的和
16.         ans+=b[c];  
17.         a[c]++;  
18.         d[c]=i;  
19.     }  
20.     printf("%d\n",ans);  
21.     return 0;  
22. }