蓝桥杯赛前冲刺30天打卡题解（Day6）

1.巧铺扑克牌

手推就完了 

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
  int head=1,tail=0;
  int a[50]={0};
  a[0]=13;
  for(int i=12;i>=1;i--)
  {
      a[head++]=i;
      a[head++]=a[tail++];
  }
  for(int i=head-1;i>=tail;i--)
  {

      if(a[i]==1)
        {
            cout<<'A';
        }
      else
      if(a[i]==11){
            cout<<'J';
      }
      else
      if(a[i]==12){
            cout<<'Q';
      }
      else
      if(a[i]==13){
        cout<<'K';
      }else{
          cout<<a[i];
      }

      if(i!=tail)
        cout<<','<<' ';


  }
  cout<<endl;
  return 0;
}

2.质数拆分 

 思路：若干个两两不同，不是两个
即找出2~2019中和为2019的n个数一共有几种组合（非排列）
类似于  背包题

#include <iostream>
using namespace std;
int isprime(int n){
  for(int i=2;i*i<=n;i++){
    if(n%i==0){
      return 0;
    }
  }
  return 1;
}
int main()
{
  int prime[2000];
  int cnt=1;//这里从下标1开始计，方便后面dp使用
  for(int i=2;i<=2019;i++){
    if(isprime(i)){
      prime[cnt++]=i;
    }
  }
  long long dp[2500][2500];
  //dp[i][j]前i个数 组成j大小的数的方法数
  //总共有两个状态

  //1、初始化
  dp[0][0]=1;
  for(int i=1;i<=2019;i++){
    dp[0][i]=0;//一个数都不选的时候，只能组成0，其他数不能组成
  }

  for(int i=1;i<cnt;i++){
    for(int j=0;j<=2019;j++){
      dp[i][j]=dp[i-1][j];
      if(prime[i]<=j){
        dp[i][j]=dp[i][j]+dp[i-1][j-prime[i]];
      }
    }
  }
  cout<<dp[cnt-1][2019];
  return 0;
}

3.日志统计 

#include<cstdio>
#include<algorithm>
using namespace std;
int n,d,k;
int nowlike[100005];
struct node{
    int ts;
    int id;
};
node arr[100005];
bool ishot[100005];
bool cmp(node x,node y)
{
    return x.ts<y.ts;
}
int main()
{
    scanf("%d%d%d",&n,&d,&k);
    for(int i=1;i<=n;i++)
        scanf("%d%d",&arr[i].ts,&arr[i].id);
    sort(arr+1,arr+1+n,cmp);
    int l = 1;
    for(int i=1;i<=n;i++)
    {  
            nowlike[arr[i].id]++;
        while(arr[i].ts >= arr[l].ts + d) nowlike[arr[l++].id]--;
        if(nowlike[arr[i].id]>=k) ishot[arr[i].id] = true;
    }
    for(int i=0;i<=100005;i++)
        if(ishot[i])
            printf("%d\n",i);
    return 0;
}

4.外卖店优先级 

 

 首先 设定的数值就很有意思
value<=3的时候 从缓冲队列释放 value>5的时候 放入缓冲队列
每次有外卖的时候加2分
那如果我value=3 不是刚好卡在中间？？
这也是优先级减小和优先级增加的先后顺序 会对结果产生影响的原因

详细解释
假设当前节点为id 且当前时间点刚开始的时候 优先级为3
且节点id之前在缓冲队列中 满足f[id]=1

1.正常流程
因为时间点刚开始的时候 优先级为3
节点id从队列中释放f[id]=0
然后有外卖订单 优先级变为5 f[id]仍保持为从1变成0的结果

2.若先加分再判断
那么相当于时间点刚开始的时候
我们就有了3+2=5的优先级
f[id]=1的结果不变

也就是造成了影响！！！！！

所以这道题目一定要想清楚
判断是否出队是在时间点刚开始的时候！！
优先级增加是在时间点结束的时候！！！

#include <iostream>
#include <algorithm>
#include <queue>
#define x first
#define y second
using namespace std;
typedef pair<int,int> PII;
typedef pair<int,PII> PIII;
const int N=1e5+5;
int n,m,t;  
PII val[N];
bool st[N];
PII op[N];
int main()
{
    cin>>n>>m>>t;
    for(int i{};i<m;i++){
        int x,y;
        cin>>x>>y;
        op[i]={x,y};
    }
    sort(op,op+m);
    priority_queue<PIII,vector<PIII>,greater<PIII>> q;
    for(int i{};i<m;i++){
        auto t=op[i];
        int time=t.x,id=t.y;
        int now=0;
        if(val[id].x+(-time+val[id].y+1)<0){
            val[id].x=2;
            val[id].y=time;
        }else{
            if(val[id].y==time) val[id].x+=2;
            else
            val[id].x+=2+(-time+val[id].y+1);
            val[id].y=time;
        }
        if(val[id].x>5){
            q.push({val[id].x+time,{id,time}});
        }
        while(q.size()){
            auto t=q.top();
            if(t.x-time<=3){
                q.pop();
                continue;
            }
            else break;
        }
    }
    int ans=0;
    while(q.size()){
        auto tmp=q.top();
        q.pop();
        if(tmp.x-t<=3) continue;
        if(st[tmp.y.x]) continue;
        ans++;
        st[tmp.y.x]=1;
    }
    cout<<ans;
    return 0;
}