| 比赛 | 
    20111021 | 
    评测结果 | 
    WWWWWW | 
    | 题目名称 | 
    黑盒子 | 
    最终得分 | 
    0 | 
    | 用户昵称 | 
    Cloud | 
    运行时间 | 
    0.000 s  | 
    | 代码语言 | 
    C++ | 
    内存使用 | 
    0.00 MiB  | 
    | 提交时间 | 
    2011-10-21 20:03:50 | 
显示代码纯文本
#include<cstdio>
#include <iostream>
using namespace std;
int main(void)
{
	freopen("blackbox.in","r",stdin);
	freopen("blackbox.out","w",stdout);
	int n,m;
	int a[30000],u[30000];
	scanf("%d %d",&n,&m);
	int p=0,q=0;
	for(;p<n;p++)
		scanf("%d",&a[p]);
	for(;q<m;q++)
		scanf("%d",&u[q]);
	p=1;
	q=0;
	int l;
	int i=0,y[30000],j=1;
	y[0]=a[0];
	while(m)
	{
		if(u[q]==p)
		{
			printf("%d\n",y[i]);
			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;
			}
		j++;
		p++;
	}
	return 0;
}