Question

acm 有序数列中插入数据 http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=10474

总是RE
#include<stdio.h>
int main()
{
int count,n,i,j,insert;
int a[1000];
scanf("%d",&count);
while(count--)
{
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
scanf("%d",&insert);
for (i=0; i<n; ++i)
{
if (insert < a[i])
{
for (j=n; j>i; --j)
a[j] = a[j-1];
a[i] = insert;
n++;
break;
}
}
printf("%d", a[0]);
for (i=1; i<n; ++i){
printf(" %d", a[i]);
}
printf("\n");
}
return 0;
}
vc能够运行通过，但是提交老是RE

Answer 1

ACM中，RE即数组越界
先前没注意，看错了。现在仔细看了一遍，发现你的程序没问题，提交上去RE我感觉是这个原因，你的数组只开了1000个，题目却没有说明是多少的数组，这种情况下不妨能开多少开多少，你把数组范围改成100000或者更高试试呢？

追问

for(i=0;i<n;i++)
scanf("%d",&a[i]);
这一句只是a赋值到a[n-1],并不是他的空间只到a[n-1],前面给a开辟的空间是a[1000]