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