Để tập cho các em mẫu giáo làm quen với số và khái niệm lớn hơn, bé hơn cô giáo chuẩn bị n thẻ bài, các thẻ bài được xếp chồng lên nhau và đánh số từ 1 đến n theo thứ tự từ trên xuống dưới. Thẻ i ghi số nguyên dương ai. Các số ghi trên thẻ khác nhau từng đôi một. Đến giờ học cô giáo cho các em lần lượt lên bàn cô, mỗi em rút 2 thẻ trên cùng, sau đó đặt lại thẻ có số nhỏ hơn và giữ cho mình thẻ có số lớn hơn. Lớp học có n-1 em. Đứng quan sát, cô giáo rất hài lòng vì không em nào thực hiện sai. Yêu cầu: Sau khi thực hiện xong n1 lần gọi các em lên rút thẻ. Cô giáo muốn biết mỗi em đã giữ những thẻ bài có chỉ số nào? INPUT: BKID.INP - Dòng 1 chứa số nguyên dương n (n 105) - n dòng tiếp theo, dòng thứ i chứa một số nguyên dương ai (1 ai 109) OUTPUT: BKID.OUT - Gồm n 1 dòng, dòng thứ i chứa một số nguyên dương là chỉ số của thẻ bài mà học sinh i đã giữ lại. BKID.INP 8 6 3 5 8 4 7 9 1 BKID.OUT 1 3 4 5 6 7 2 Code bằng C++ giúp mik vs ạ, mik cần gấp:>>

#include <bits/stdc++.h>
using namespace std;
int n,vt=0;
int a[100000];
void sub1()
{

    int m=a[0];
    for(int i=1;i<n;i++)
    {
        if(a[i]<m)
        {
            cout<<vt+1<<endl;
            m=a[i];
            vt=i;
        }
        else
        {
            cout<<i+1<<endl;
        }
    }
}
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    sub1();
}

\begin{array}{c|c|c}\color{#ffd710}{\texttt{\{}} \color{#8655d6}{\texttt{\{}}\ \ \color{#8cdcda}{\text{Daoanhviet96}}\ \ \color{#8655d6}{\texttt{\}}} \color{#ffd710}{\texttt{\}}}\end{array}

$\color{green}{\texttt{C}}\color{lightgreen}{\texttt{+}}\color{lightgreen}{\texttt{+}}$

#include <iostream> 
#include <stack>
#include <utility>

#define f first
#define s second
#define pi pair<int, int>

using namespace std;

int n, a[100005];
stack<pi> s;

int main() {
  cin >> n;
  for (int i=1; i<=n; ++i) cin >> a[i];
  for (int i=n; i>=1; --i) s.push(make_pair(a[i], i));
  for (int i=1; i<n; ++i) {
    pi v1 = s.top(); s.pop();
    pi v2 = s.top(); s.pop();
    s.push(min(v1, v2));
    cout << max(v1, v2).s << '\n';
  }
}