保存用户历史操作 | 双端队列应用

Question

在许多应用类软件的开发中都需要有保存用户历史操作的功能，例如word需要存储用户的编辑操作历史，浏览器需要存储用户浏览网页的历史，搜索栏需要保存最近的搜索记录等。请编写程序存储用户最近的n条操作记录，并将其按照时间顺序（由近到远）输出。

Description

input
设置软件需要最大保留的历史操作条数n（1<=n<=50）
用户的历史操作序列（数值可能大于n）且操作序列用大写字母来表示。
output
最近的n条操作序列（若操作序列长度小于n，则全部输出）

Example

**input**
5
A B C D
**output**
D C B A

**input**
5
A B C D E F G
**output**
G F E D C

code

#include <iostream>
#include <deque>
using namespace std;

int main() {
	deque<char>c;
	char op;
	int n;
	cin >> n;

	int count = 0;
	while ((op=cin.get())!=EOF)
	{   
		if (op >= 'A' && op <= 'Z') {
			c.push_back(op);
			count++;
			if (count > n)
				c.pop_front();
		}
	}

	for (int i = 0; i < n; i++) {
		if (!c.empty) {
			cout << c.back() << " ";
			c.pop_back();
		}
		else
			break;
		
	}
	return 0;
}