题目描述
今年集训队有一个RE大神,他特别喜欢RE。当然不只是Runtime Error,还有R和E两个字母,只要和这两个字母有关系的他基本上都喜欢。
所以今天出题的Administrator就制造了这样一种游戏。首先会有n张卡片给出,每张卡片上有一个数。依次将这n张卡片放在一个盘子上,下面的卡片会覆盖上面的卡片。然后会有m个操作,分为两种:
1、 R:这种操作是将新的一张带有数字的卡片放到最上面那张卡片的上面。当然如果一张卡片都没有,它就是第一个。然后输出它下面两张卡片上的数之和。如果它下面卡片个数小于二,有一个输出一个,没有就输出“NONE”。
2、 E:这种操作是将最上面的卡片扔掉,然后输出最上面卡片上的数字与最下面卡片上的数字之差的绝对值。如果删掉后没有数字就输出“NONE”。如果当要删掉卡片时没有卡片则输出“Runtime Error”。
请帮RE大神完成输入数据给出的操作。
输入
输入有多组。每一组第一行为n。第二行为n个数。第三行为m,然后有m行,每行是一个操作。所有数均为正整数且小于10000。
输出
输出m行每行一个数。输出要输出的数。
示例输入
3 1 2 3 8 R 4 E E E E E R 10 R 10
示例输出
5 2 1 0 NONE Runtime Error NONE 10刚开始时一直没带getchar()导致老是超时,后来上网查了查才知道所以要注意以后碰到回车而且是输入字符的时候要加getchar()吃掉回车#include<stdio.h> #include<string.h> #include<math.h> int main() { int n,a[100000],i,m,k; char g; while(scanf("%d",&n)!=EOF) { memset(a,0,sizeof(a)); for(i=1; i<=n; i++) scanf("%d",&a[i]); scanf("%d",&m); while(m--) { getchar(); scanf("%c",&g); if(g=='R') { n++; scanf("%d",&a[n]); if(n>2) printf("%d\n",(a[n-1]+a[n-2])); else if(n==2) printf("%d\n",a[1]); else printf("NONE\n"); } else if(g=='E') { n--; if(n>=1) printf("%d\n",abs(a[n]-a[1])); else if(n==0) printf("NONE\n"); else if(n<0) {printf("Runtime Error\n");n=0;} } } } return 0; }