Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
123864 | 黄戈 | 选择客栈 | C++ | 通过 | 100 | 22 MS | 972 KB | 359 | 2024-01-23 10:02:09 |
#include<cstdio> using namespace std; int n,k,p,t,ans,price,num[110],color[200100]; int main() { scanf("%d%d%d",&n,&k,&p); for(int i=1;i<=n;i++) { scanf("%d%d",&color[i],&price); if(price<=p) { for(int j=i;j>t;j--) num[color[j]]++; t=i,ans+=num[color[i]]-1; } else ans+=num[color[i]]; } printf("%d",ans); return 0; }