zoukankan      html  css  js  c++  java
  • P1311 选择客栈

    ——————————————————————————————————————————————

    蛮简单的模拟题,注意一下维护指针的值与当前的值

    不过在LOJ上本题强化到了k<=10000,并未通过

    【有空再卡卡那个点233333

    ——————————————————————————————————————————

    #include<bits/stdc++.h>
    using namespace std;
    long long int a[100000],b[100000],n,x,y,k,pp,p=0,ans;
    inline int read()
    {
        int fg=1,cn=0;
        char ch=getchar();
        while(ch<'0'||ch>'9')
        {if(ch=='-')fg=-1;ch=getchar();}
        while(ch>='0'&&ch<='9')
        {cn=cn*10+ch-'0';ch=getchar();}
        return fg*cn;
    }
    int main()
    {
        cin>>n>>k>>pp;
        for(register int i=1;i<=n;i++)
        {
            x=read();y=read();
            a[x]++;
            if(y<=pp)
            {
                for(register int j=0;j<k;j++)b[j]=a[j];
                p=i;
            }
            ans+=b[x];
            if(p==i)ans--;
        }
        cout<<ans;
    }
  • 相关阅读:
    C++ 对象没有显式初始化
    NFA与DFA
    VS DLL 复制本地
    TFS 图标意思
    C++ 析构方法
    C++ 异常
    【转】二叉树的非递归遍历
    【转】Dijkstra算法(单源最短路径)
    Dijkstra最短路径算法
    python __name__
  • 原文地址:https://www.cnblogs.com/SFWR-YOU/p/11030961.html
Copyright © 2011-2022 走看看