set容器的妙用

LXK有一个序列，从N~1，但是他不小心把序列打乱了，现在他想找你把这串序列复原。
他讨厌用传统的方式排序。所以他用他自己的方式进行复原。
他有K个先进先出的队列
对于某个数字，你可以选择将其放入任意队列之中（不能不放）。
每个队列中队首的数字可以在任意时间出队列。
利用这些队列，聪明的LXK就可以将序列复原回降序。
他想知道这些操作最少需要准备多少个队列？

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<set>
using namespace std;
const int maxn=1e5+5;
int n;
int a[maxn];
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
    }
    set<int> ans;
    set<int>::iterator it;
    for(int i=1;i<=n;i++){
       it=upper_bound(ans.begin(),ans.end(),a[i]);
       if(it!=ans.end()){
          ans.erase(it);
          ans.insert(a[i]);
       }
       else{
        ans.insert(a[i]);
       }
    }
    cout<<ans.size()<<endl;
    return 0;
}