记录编号	29764	评测结果	AAAAAA
题目名称	[POJ 1442] 黑盒子	最终得分	100
用户昵称	临轩听雨ゐ	是否通过	通过
代码语言	C++	运行时间	1.296 s
提交时间	2011-10-25 20:11:07	内存使用	0.61 MiB

#include<fstream>
using namespace std;
int n,m;
int a[30000],u[30000];
int l;
int p,q;
int i=0,y[30000],j=1;
int main()
{
	ifstream fin("blackbox.in");
	ofstream fout("blackbox.out");
	fin>>n>>m;
	for(p=0;p<n;p++)
		fin>>a[p];
	for(q=0;q<m;q++)
		fin>>u[q];
	p=1;
	q=0;
	y[0]=a[0];
	while(m)
	{
		if(u[q]==p)
		{
			fout<<y[i]<<endl;
			i++;
			m--;
			q++;
			if(m==0)break;
			continue;
		}
		l=a[p];
		for(int k=0;k<=j;k++)
			if(l<y[k])
			{
				for(int b=j+1;b>=k;b--)
					y[b]=y[b-1];
				y[k]=l;
				break;
			}
			if(l>y[j])
			{
				y[j]=l;
			}
		j++;
		p++;
	}
	return 0;
}