帮忙找找错吧

1 条评论

  • @ 2015-10-04 19:41:42

    #include<cstdio>
    #include<queue>
    #include<iostream>
    using namespace std;

    int s[200005];
    queue<int> q[55];
    int main(){
    int n,k,p,x;
    scanf("%d%d%d",&n,&k,&p);
    for(int i=1;i<=n;i++){
    scanf("%d%d",&x,&s[i]);
    q[x].push(i);
    }

    long long ans=0;

    for(int i=0;i<k;i++){
    if(q[i].empty())continue;
    queue<int> q2=q[i];

    while(!q[i].empty()){
    int u=q[i].front();
    q[i].pop();

    while(!q2.empty()){
    int v=q2.front();
    q2.pop();
    if(v>u){
    for(int t=u;t<=v;t++){
    if(s[t] <= p){
    ans++;
    break;
    }
    }
    }
    }
    }
    }

    cout<<ans<<endl;
    return 0;
    }

  • 1

信息

ID
1737
难度
6
分类
数据结构 | 单调队列 点击显示
标签
递交数
3860
已通过
1162
通过率
30%
被复制
8
上传者