备战蓝桥杯---洪水题2

弄个桶排序枚举一下即可，不过注意一下我们枚举B，这样子A与C就都可以被限制了。

下面是AC代码：

#include<bits/stdc++.h>
using namespace std;
const int N=100010;
int n;
int a[N],b[N],c[N];
long long as[N],sua[N];
long long cs[N],suc[N];
int main(){
    cin>>n;
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    for(int i=1;i<=n;i++) scanf("%d",&b[i]);
    for(int i=1;i<=n;i++) scanf("%d",&c[i]);
    for(int i=1;i<=n;i++) as[a[i]]++;
    for(int i=1;i<=n;i++) cs[c[i]]++;
    sua[0]=as[0];
    for(int i=1;i<=100000;i++) sua[i]=sua[i-1]+as[i];
    suc[0]=cs[0];
    for(int i=1;i<=100000;i++) suc[i]=suc[i-1]+cs[i];
    long long res=0;
    for(int i=1;i<=n;i++){
        if(b[i]==0) continue;
        res+=sua[b[i]-1]*(n-suc[b[i]]);
    }
    cout<<res;
}

来个比较恶心的读入方式：

首先我们读入cnt,此时还剩了个换行符，我们用getline(cin,line)时会读入它导致错误，为此我们在cnt后再加一个getline(cin,line)，当我们读了一个含空格的字符串后，我们如何把其中的数字串读入呢？

int a[1000];
stringstream ssin(line);//line为字符串
while(ssin>>a[i]) i++;

来个模拟题：

直接模拟就是n*m的复杂度，TLE是铁定的，我们不妨先让它欠着债，到要处理它时先还债，债还了在继续操作，因此我们需要维护它上一次的时间，它是否在缓存中，它上次的优先级大小。

同时可能一个时间有好几次同样的订单，我们用pair来先按第一关键字排，这样保证相同的一定靠在一起，最后在看看T时刻的情况即可。

下面是AC代码：

#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> pii;
const int N=100010;
int n,m,T;
int score[N],last[N];//当前的优先级以及上一次有单的时间
bool st[N];//是否在优先缓存
pii order[N];//排序时先按第一关键字
int main(){
    cin>>n>>m>>T;
    for(int i=0;i<m;i++) scanf("%d%d",&order[i].first,&order[i].second);
    sort(order,order+m);
    for(int i=0;i<m;){
        int j=i;
        while(j<m&&order[j]==order[i]) j++;
        int id=order[i].second,t=order[i].first;
        int cnt=j-i;
        i=j;
        score[id]=max(0,score[id]-t+last[id]+1);
        if(score[id]<=3) st[id]=0;
        score[id]+=cnt*2;
        if(score[id]>5) st[id]=1;
        last[id]=t;
    }
    for(int i=1;i<=n;i++){
        if(last[i]<T){
            score[i]-=T-last[i];
            if(score[i]<=3) st[i]=0;
        }
    }
    int res=0;
    for(int i=1;i<=n;i++){
        if(st[i]) res++;
    }
    cout<<res;
}