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

最新推荐文章于 2025-03-31 17:15:52 发布

汀洲鶴

最新推荐文章于 2025-03-31 17:15:52 发布

阅读量508

点赞数 1

文章标签：算法 pat考试

本文链接：https://blog.csdn.net/qq_52505007/article/details/126701085

版权

本文详细介绍了PAT秋季甲级考试的四道题目，包括第一题的简单模拟策略，第二题通过更换输入输出方式解决超时问题，第三题的模拟方法，以及第四题涉及的树形结构解题思路。

摘要由CSDN通过智能技术生成

第一题

简单模拟。

#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,

最低0.47元/天解锁文章