5
3 1 1 3 3

None
None
3
-1
None

问题解析:

本题之需要了解优先队列

然后就非常简单了

优先队列的简介:

优先队列也是一种抽象数据类型。

优先队列中的每个元素都有优先级，

而优先级高（或者低）的将会先出队，

而优先级相同的则按照其在优先队列中的顺序依次出队。

优先队列的函数:

优先队列函数

q.size();	返回q里元素个数
q.empty();	返回q是否为空，空则返回1，否则返回0
q.push(k);	在q的末尾插入k
q.pop();	删掉q的第一个元素
q.top();	返回q的第一个元素

priority_queue队列：相关资料

---

重点:

优先队列定义

分大根堆和小根堆

priority_queue <int> q;
//也可以是是一个结构体
priority_queue <int,vector<int>,greater<int> > q;//从小到大
//不需要#include<vector>头文件
priority_queue <int,vector<int>,less<int> >q;//从大到小
//默认从大到小

---

题目代码:

先写完变量如题目

需优先队列

priority_queue<int, vector<int>,greater<int> > q;//从小到大
int n,a,i,x;//如题目

直接进入主函数

int main()
{
	cin>>n;
	while(n--)//这样写简单
	{
		cin>>x;//输入
		if(!q.empty() && x==q.top())//如果出现了一次
		{
			q.pop();//删掉两个数
			if(q.empty()) cout<<-1<<endl;//判断没有剩下的数
			else cout<<q.top()<<endl;//有剩下的数则输出
		}
		else//没出现过
		{
			q.push(x);//入队
			cout<<"None"<<endl;//没有变化
		}
	}
	return 0;
}

完整代码:

#include<bits/stdc++.h>
using namespace std;
priority_queue<int, vector<int>,greater<int> > q;//从小到大
int n,a,i,x;//如题目
int main()
{
	cin>>n;
	while(n--)//这样写简单
	{
		cin>>x;//输入
		if(!q.empty() && x==q.top())//如果出现了一次
		{
			q.pop();//删掉两个数
			if(q.empty()) cout<<-1<<endl;//判断没有剩下的数
			else cout<<q.top()<<endl;//有剩下的数则输出
		}
		else//没出现过
		{
			q.push(x);//入队
			cout<<"None"<<endl;//没有变化
		}
	}
	return 0;
}

题目测评:

?样例通过

成功AC??