1 条题解

  • 0
    @ 2022-12-10 9:30:08

    一维数组基础写法

    #include<bits/stdc++.h>
    using namespace std;
    int main()
    {
    	int n,m,x,y;
    	int a[20001]; 
    	cin>>n;
    	for(int i=1;i<=n;i++)
    		cin>>a[i];
    	cin>>m;
    	for(int t=1;t<=m;t++)
    	{
    		cin>>x>>y;
    		//a[x] 的后面插入 y
    		//a[x+1]~a[n] 往后挪一位
    		for(int i=n+1;i>=x+2;i--)
    			a[i]=a[i-1];
    		/*
    		for(int i=n;i>=x+1;i--)
    			a[i+1]=a[i];
    		*/
    		//把 y 放到 a[x+1] 
    		a[x+1]=y;
    		//长度增加 1
    		n++;
    	}
    	for(int i=1;i<=n;i++)
    		cout<<a[i]<<" ";
    	cout<<"\n";
    	return 0;	
    }
    
    • 1

    信息

    ID
    1080
    时间
    1000ms
    内存
    256MiB
    难度
    4
    标签
    递交数
    190
    已通过
    90
    上传者