比赛 20111021 评测结果 AAAAAT
题目名称 黑盒子 最终得分 83
用户昵称 Thalarinzar 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2011-10-21 20:05:25
显示代码纯文本
#include<fstream>
using namespace std;
ifstream qwe("blackbox.in");
ofstream asd("blackbox.out");
int a[30000]={0},u[30000]={0},a2[30000]={0};
int main()
{
	void swap(int &a,int &b);
	int n,m,i,j,k,l;
	qwe>>m>>n;
	for(i=0;i<m;i++)
		qwe>>a[i];
	for(i=0;i<n;i++)
		qwe>>u[i];
	for(i=0,l=0,j=0;i<u[j];i++)
	{
		if(u[j]!=u[j-1])
		{
			a2[i]=a[i];
			k=i;
		}
		while(k!=0 && a2[k]<a2[k-1])
		{
			swap(a2[k],a2[k-1]);
			k--;
		}
		if(i+1==u[j])
		{
			asd<<a2[l]<<endl;
			l++;j++;
		}
		if(u[j]==u[j-1])
			i--;
	}
	return 0;
}
void swap(int &a,int &b)
{
	int t;
	t=a;a=b;b=t;
}