牛客挑战赛48 A天使果冻

最新推荐文章于 2022-10-06 16:01:39 发布

Lzhzl211

最新推荐文章于 2022-10-06 16:01:39 发布

阅读量142

点赞数

本文链接：https://blog.csdn.net/Lzhzl211/article/details/115018521

版权

传送门

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int ans[100005],a[100005];
    int n;
    cin>>n;
    int f,s;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        if(i==1){
            f=a[1];
            ans[1]=f;
        }
        else if(i==2){
            f=max(a[1],a[2]);
            s=min(a[1],a[2]);
            ans[2]=s;
        }
        else{
            if(a[i]<=s){
                ans[i]=s;
            }
            else{
                s=a[i];
                if(f<s){
                    swap(f,s);
                }
                ans[i]=s;
            }
        }
    }
    int q;
    cin>>q;
    while(q--)
    {
        int t;
        cin>>t;
        cout<<ans[t]<<endl;
    }
    return 0;
}