没有更多推荐了，
加入CSDN，享受更精准的内容推荐，与500万程序员共同成长！下次自动登录
现在的位置:
& 综合 & 正文
FZU-竞技游戏
Description
John和Smith在玩一种竞技游戏。在游戏中，John给Smith由n个正整数组成的序列以及m条操作指令，需要Smith按照指令来对n个整数进行操作。其中每条指令都包括二个整数(a, b)，意义如下：
如果a大于0，表示将序列中第b个数乘于2；
如果a小于0，表示将序列中第b个数加上2；
如果a等于0，则忽略此条指令。
游戏结束后，Smith需要求出序列中的最大值。现在Smith求助于你，希望你能用计算机编程求出他需要的答案。题目保证计算结果在int的表示范围内。
输入数据第一行为一整数T，表示有T组数据。每组输入数据第一行有二个整数n, m, (1 &= n &= 100), (1 &= m &= 100), 第二行有n个整数(1 ~100)，表示初始序列,编号从1...n。接着是m行表示m条指令，每行共有2个用空格隔开的整数a b,
(-50&= a &= 50), (1 &= b &= n)。
对于每组数据，输出一个整数占一行，表示操作后的序列中的最大整数。
Sample Input
Sample Output
#include&iostream&
#include&string.h&
#include&stdio.h&
#include&ctype.h&
#include&algorithm&
#include&stack&
#include&queue&
#include&set&
#include&math.h&
#include&vector&
#include&map&
#include&deque&
#include&list&
int s[999];
void f(int a,int b,int *s)
else if(a&0)
else if(a==0)
int main()
scanf("%d",&t);
while(t--)
memset(s,0,sizeof(s));
scanf("%d%d",&n,&m);
for(int i=1; i&=n; i++)
scanf("%d",&s[i]);
for(int i=0; i&m; i++)
scanf("%d%d",&a,&b);
sort(s,s+n+1);
printf("%d\n",s[n]);
【上篇】【下篇】没有更多推荐了，
加入CSDN，享受更精准的内容推荐，与500万程序员共同成长！没有更多推荐了，
加入CSDN，享受更精准的内容推荐，与500万程序员共同成长！没有更多推荐了，
加入CSDN，享受更精准的内容推荐，与500万程序员共同成长！}