PAT-2022年秋季考试-甲级-AK代码

• 第一题

简单模拟。

#include<iostream>
using namespace std;
int n,h,ans_pos,ans_num=-1;
int num[100005];
void check(int x){
    int temp_num=0;
    int l=num[x]-h;
    for(int i=x;i>=0;i--){
        if(num[i]>=l)temp_num++;
        else break;
    }
    if(ans_num<temp_num){
        ans_num=temp_num;
        ans_pos=l;
    }
    else if(ans_num==temp_num){
        if(l<ans_pos)ans_pos=l;
    }
}
int main(){
    cin>>n>>h;
    for(int i=0;i<n;i++)cin>>num[i];
    for(int i=0;i<n;i++)check(i);
    cout<<ans_pos<<' '<<ans_num;
}

• 第二题

一开始用的cin/cout超时，后来改成了scanf/printf成功AC。

#include<vector>
#include<cstdio>
using namespace std;
int K,N,num[100005];
bool is_max[100005];
vector<int> ans;
bool find_mid(int l,