记录编号 29884 评测结果 AAAAAA
题目名称 [POJ 1442] 黑盒子 最终得分 100
用户昵称 GravatarYeehok 是否通过 通过
代码语言 C++ 运行时间 1.190 s
提交时间 2011-10-26 13:57:57 内存使用 0.55 MiB
显示代码纯文本
#include<cstdio>
#include<cstdlib>
using namespace std;
int m,n,list[30050],top=0,stack[30050];
short get[30050];
void insert(int tmp)
{
	int i,j;
	for(i=0;i<top;i++)
	{
		if(tmp<=stack[i])
			break;
	}
	for(j=top;j>i;j--)
		stack[j]=stack[j-1];
	stack[i]=tmp;
	top++;
}
int main()
{
	freopen("blackbox.in","r",stdin);
	freopen("blackbox.out","w",stdout);
	scanf("%d%d",&m,&n);
	int i,tg=-1,si=-1;
	for(i=1;i<=m;i++)
	{
		scanf("%d",&list[i]);
	}
	for(i=0;i<n;i++)
	{
		scanf("%d",&get[i]);
	}
	for(i=1;i<=m;i++)
	{
		if(i!=1)
			insert(list[i]);
		else
		{
			stack[0]=list[i];
			top++;
		}
		while(get[tg+1]==i)
		{
			tg++;
			printf("%d\n",stack[++si]);
		}
	}
	return(0);
}