Question

ACM C++ 为什么是runtime error

#include<iostream>
using namespace std;
int main()
{
short n,t,i,j,p;
while(cin>>n)
{
int * a=new int[n];
t=n;
while(n)
{
cin>>a[n];
n--;
}
cin>>i;
p=0;
j=i;
int * b=new int[i];
while(i)
{
cin>>b[p];
p++;
i--;
}
p=0;
while(p<j)
{
n=t;
short s(0);
while((n-s)>1)
{
if(b[p]==a[(n+s)/2])
{
cout<<'1';
break;
}
else if(b[p]<a[(n+s)/2])
s=(n+s)/2;
else
n=(n+s)/2;
}
if(b[p]==a[n]||b[p]==a[s])cout<<'1';
else cout<<'0';
p++;
}
cout<<endl;
delete a,b;
}
return 1;
}
题目是
本题给出一个整数集合 S 和一个整数 x，要求你判断 x 是否在 S 中。

Input

有多个测试用例。每个测试用例由两行组成。

第一行是一个表示集合 S 的元素个数的正整数 n (n ≤ 10,000) 以及表示 S 的 n 个不超过 1,000,000 的由小到大有序的非负整数；

第二行是一个正整数 m (m ≤ 1,000) 以及 m 个非负整数 x1, x2, ..., xm.

输入直至没有数据为止。

Output

对于每个测试用例的输入，输出一行 0－1 串，其中第 i 个符号为 1 时表示 xi ∈ S，否则表示 xi ∉ S，i = 1, 2, ..., m.

Sample Input

10 1 2 3 4 5 6 7 8 9 10
1 3
9 6 7 8 10 24 51 60 100 365
2 10 9

Sample Output

1
10

Answer 1

数组问题，把数组换成固定的，肯定会好的！ 相信我，偶是多年的ACMER了··内存限制不是问题，一般都不会超的。

Answer 2

应该是用STL的set模板做，自己去网上搜STL吧~