《高级语言程序设计实践》期末考试复现——7 芽衣的厨房

#include<iostream>
using namespace std;
int n,m,q,i,j,k,p,x,a[200005],b[200005],c[200005];
int main()
{
    cin>>n;
    for(i=0;i<n;i++) cin>>a[i];
    cin>>q;
    for(i=0;i<q;i++)
    {
        cin>>k>>p;
        if(k==1)
        {
            cin>>x;
            a[p-1]=x;
            b[p-1]=i+1;
        }
        else c[i]=p;
    }
    for(i=q-2;i>=0;i--)    c[i]=max(c[i],c[i+1]);
    for(i=0;i<n;i++)
    {
        a[i]=max(a[i],c[b[i]]);
        if(i==n-1) cout<<a[i]<<endl;
        else cout<<a[i]<<' ';
    }
}