3 条题解
-
0
#include <iostream> #include <deque> using namespace std; const int N = 1000010; int a[N]; int main() { int n; cin >> n; for (int i = 1; i <= n; i++) { cin >> a[i]; } deque<int> q; for (int i = 1; i <= n; i++) { while (!q.empty() && a[q.back()] <= a[i]) q.pop_back(); q.push_back(i); } while (!q.empty()) { cout << a[q.front()] << " "; q.pop_front(); } return 0; }
信息
- ID
- 103
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 6
- 标签
- 递交数
- 190
- 已通过
- 54
- 上传者