题解：P10688 Buy Tickets

fangminding · 2024-07-11 13:56:53 · 题解

简单模拟题，直接使用 STL 中 vector 的 insert 函数即可。

vector 中 insert 函数用法：

格式：vector.insert(vector.begin()+i,j)

作用：在 vector 容器的第 i 个元素后添加元素 j。

本题代码：

#include <bits/stdc++.h>
using namespace std;
vector<int>ans;
int n,a,b;
signed main()
{
    while(cin>>n)
    {
        ans.clear(); 
        for(int i = 1;i <=n;i++)
        {
            cin>>a>>b;
            ans.insert(ans.begin()+a,b);
        }
        for(int i = 0;i <ans.size();i++)cout<<ans[i]<<" ";
        cout<<endl;
    }
    return 0;
}