| 比赛 | 
    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;
}