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;  }