记录编号 |
29884 |
评测结果 |
AAAAAA |
题目名称 |
[POJ 1442] 黑盒子 |
最终得分 |
100 |
用户昵称 |
Yeehok |
是否通过 |
通过 |
代码语言 |
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);
}