boring

实验任务

tony 来到了 boring 星球，他发现这里的外星人都很单纯。比如他们排队的时候，只有两种想法，排在队首或者队尾。每个外星人都有一个 VIP 值。要排在队首的条件就是自己的
VIP 值比队首的 VIP 值高。

数据输入

输入一个 n（n<=10000)表示外星人的数量。接下来一行有 n 个数字，表示第 i 个外星人的 VIP 值。(vip 值为非负整数）

数据输出

输出 n 个数表示最后队列中外星人的序号。

输入示例

5
1 3 2 5 4

输出示例

4 2 1 3 5

解题思路

把编号和VIP值存成一对pair，再根据vip大小执行前后插入操作，可以考虑双端队列实现（deque）

参考代码

#include <iostream>  
#include <cstdio>  
#include <queue>  
using namespace std;  
typedef pair<int,int> pii;  
int main()  
{  
    int n,i;  
    while (~scanf("%d",&n)){  
        deque<pii> v;  
        int num;  
        for (i = 1;i <= n;i++){  
            scanf("%d",&num);  
            if (i == 1)  
                v.push_back(pii(i,num));  
            else{  
                if (num > v.front().second)  
                    v.push_front(pii(i,num));  
                else  
                    v.push_back(pii(i,num));  
            }  
        }  
        for (i = 0;i < n;i++)  
            printf("%d ",v[i].first);  
        printf("\n");  
    }  
    return 0;  
}