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

 1 #include<iostream>
 2 using namespace std;
 3 int n,m,q,i,j,k,p,x,a[200005],b[200005],c[200005];
 4 int main()
 5 {
 6     cin>>n;
 7     for(i=0;i<n;i++) cin>>a[i];
 8     cin>>q;
 9     for(i=0;i<q;i++)
10     {
11         cin>>k>>p;
12         if(k==1)
13         {
14             cin>>x;
15             a[p-1]=x;
16             b[p-1]=i+1;
17         }
18         else c[i]=p;
19     }
20     for(i=q-2;i>=0;i--)    c[i]=max(c[i],c[i+1]);
21     for(i=0;i<n;i++)
22     {
23         a[i]=max(a[i],c[b[i]]);
24         if(i==n-1) cout<<a[i]<<endl;
25         else cout<<a[i]<<‘ ‘;
26     }
27 }