Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
124003 | 凌艺樽 | 选择客栈 | C++ | 通过 | 100 | 53 MS | 1812 KB | 504 | 2024-01-23 10:37:09 |
#include <iostream> #include <algorithm> #include <cstring> #include <cmath> using namespace std; const int N=200010; int n,k,p,ans; int m=-1,a; struct kezhan{ int sd,xf; }kz[N]; int num[51]; int main(){ cin>>n>>k>>p; for(int i=0;i<n;i++){ cin>>kz[i].sd; cin>>kz[i].xf; if(kz[i].xf<=p){ a++; for(int j=i;j>m;j--){ num[kz[j].sd]++; } if(a>=1) ans+=num[kz[i].sd]-1; m=i; } else { if(a>0) ans+=num[kz[i].sd]; } } cout<<ans; return 0; }