牛客挑战赛48 A天使果冻

传送门

#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;
}

简单的签到题