比赛 | 防止颓废的小练习v0.1 | 评测结果 | AAAAAAAAAA |
---|---|---|---|
题目名称 | 选择客栈 | 最终得分 | 100 |
用户昵称 | Ostmbh | 运行时间 | 0.311 s |
代码语言 | C++ | 内存使用 | 0.31 MiB |
提交时间 | 2016-10-17 11:54:24 | ||
#include<iostream> #include<cstdio> using namespace std; int main(){ freopen("hotel.in","r",stdin); freopen("hotel.out","w",stdout); int n,k,p,i,c,v,f; int before[51]={0},color[51]={0},s[51]={0}; int ans=0; cin>>n>>k>>p; for(i=1;i<=n;i++){ cin>>c>>v; if(v<=p) f=i; if(before[c]<=f) s[c]=color[c]; ans+=s[c]; color[c]++,before[c]=i; } cout<<ans<<endl; return 0; }