塔子哥学算法网站月赛1

今天这场比赛 除了T1是打卡题以外 T2 T3 T4都有些难 T2应该是数据结构的题 我模拟骗了50%的分 T3 T4都是数学题

T4我用全排列模拟也骗了50%的分 希望赛后学习一下正解

T1:

题目详情 - 塔子月赛1-第一题-苦逼打工塔 - CodeFun2000

数组模拟(使用双指针求连续-1的数量 然后根据题意来判断即可)

#include <bits/stdc++.h>
using namespace std;
typedef pair<int,int>PII;
#define x first
#define y second
typedef long long ll;
const int N=1E5+10;
int n,res[N],T,k,m;
vector<int>a;
void solve()
{
    cin>>n>>k;
    for(int i=0;i<n;i++)
    {
        int x;
        cin>>x;
        a.push_back(x);
    }
    reverse(a.begin(),a.end()); 
    while(a.back()==-1)a.pop_back(); //去除开头的-1
    reverse(a.begin(),a.end());
    m=a.size();
    vector<int>v;
    for(int &x:a)
    {
        if(x!=-1)v.push_back(x);  //去除-1统计中位数
    }
    sort(v.begin(),v.end());