Question

求教一道简单的ACM题

描述

你有一些小球，从左到右依次编号为1，2，3，…，n，如下图所示：

你可以执行两种指令。其中A X Y表示把小球X移动到小球Y左边，B X Y表示把小球X移动到小球Y右边。指令保证合法，即X不等于Y。
例如，在初始状态下执行A 1 4后，小球1被移动到小球4的左边，如下图所示：

如果再执行B 3 5，结点3将会移到5的右边，如下图所示：

输入

输入小球个数n。指令条数m和m条指令，注意，1≤n≤500000，0≤m≤100000。

输出

从左到右输出最后的小球序列。

样例输入

6 2
A 1 4
B 3 5

样例输出

2 1 4 5 3 6

题目来源

刘汝佳《算法竞赛入门经典》

#include <iostream>
using namespace std;
struct node
{
long data;
node *next,*pre;
};
node sh[1000000],*p;
void creat(long n)
{
long i;
for(i=1;i<=n;i++)
{
sh[i].data=i;
sh[i].pre=&sh[i-1];
sh[i].next=&sh[i+1];
}
p=&sh[0];
}
void deal(char c,long x,long y)
{
switch(c)
{
case 'A':
sh[x].pre->next=sh[x].next;
sh[x].next->pre=sh[x].pre;
sh[y].pre->next=&sh[x];
sh[x].next=&sh[y];
sh[x].pre=sh[y].pre;
sh[y].pre=&sh[x];
break;
case 'B':
sh[x].pre->next=sh[x].next;
sh[x].next->pre=sh[x].pre;
sh[y].next->pre=&sh[x];
sh[x].next=sh[y].next;
sh[x].pre=&sh[y];
sh[y].next=&sh[x];
break;
}

}
int main()
{
long n,m,i,j;
char c;
scanf("%ld %ld",&n,&m);
creat(n);
while(m--)
{
scanf(" %c %ld %ld",&c,&i,&j);
deal(c,i,j);
}
while(n!=1)
{
p=p->next;
printf("%ld ",p->data);
n--;
}
p=p->next;
printf("%ld\n",p->data);
return 0;
}
哪里有错啊，说是Runtime Error at Test 5
(ACCESS_VIOLATION)

Answer 1

一个比较明显的错误就是：
少包含了一个头文件：
#include<stdio.h>

因为你的程序里面用到了c的printf,scanf,这个据我使用的经验是在isotream中并没有定义。
而且这个程序只是在头文件包含方面是c++的， 其他的就是C的内容。
所以不能算是C++程序。 可以改一下， 只是#include<stdio.h>
在提交在线评测的时候选择GCC， 不要选择G++。
good luck .

Answer 2

感谢楼主 楼主南邮的吧

追问

你怎么知道