阅读背景:

输入两个整型数组,返回一个数组:两个数组中的公共值。

来源:互联网 
#include <stdio.h>
#include <queue>
#include <stack>
using namespace std;
vector<int>QT;
priority_queue<int,vector<int>,greater<int> >Q;
int main()
{
	int n,m;
	scanf("%d%d",&n,&m);
	while (n--)
	{
		int x;
		scanf("%d",&x);
		Q.push(x);
	}
	while (QT.empty()==false)
	{
		QT.pop_back();
	}
	while (m--)
	{
		int x;
		scanf("%d",&x);
		while (x>=Q.top()&&Q.empty()==false)
		{
			if (x!=Q.top())
			{
				QT.push_back(Q.top());
			}
			else
				printf("%d ",x);
			Q.pop();
		}
		while (QT.empty()==false)
		{
			Q.push(QT.front());
			QT.pop_back();
		}
	}
	putchar('\n');
	return 0;
}#include <stdio.h>
#include <queue>
#include <s



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: