秦皇岛网站制作公司,北京网站设计费用,网站建立者,长沙高校网站制作公司【问题描述】
我们探索宇宙是想了解浩瀚星空的奥秘#xff0c;我们却很少意识到宇宙深处藏匿的危险#xff0c;他们无时无刻不紧盯着我们的地球。如果外星人拜访我们#xff0c;结果可能与哥伦布当年踏足美洲大陆不会有什么两样#xff0c;这是历史#xff0c;也是现实。…【问题描述】
我们探索宇宙是想了解浩瀚星空的奥秘我们却很少意识到宇宙深处藏匿的危险他们无时无刻不紧盯着我们的地球。如果外星人拜访我们结果可能与哥伦布当年踏足美洲大陆不会有什么两样这是历史也是现实。
在PS星球上发现的休眠异形卵其外表与常见的卵不同表面被一层石墨覆盖。当人走进时那层石墨开始消融能看到里面的异形卵正在活动异形卵是活物具备一些热量或压力传感器这些基本的中枢神经系统通过感知周围的热量选择量最大处寄生。不过假如周围有不合适被寄生处异形卵就选择休眠。
周围的热量可以一串整数12来表示异形卵具有一定的长度异形卵总是选择ii1iL1达到最大值处寄生若周围的热低于异形卵则选择休眠。
异形卵是如何感知它的寄生处呢
【输入】
第一行K 表示有多少测试数据。
接下来对每组测试数据有2行
第1行L N分别表示异形卵本身的长度和异形卵周围的热量长度
第2行1 2 N分别对应异形卵周围的热量
【输出】
对于每组测试数据输出一行异形卵能寄生的起始位置。若有多处可以寄生则选择小的起始位置。若无处可以寄生则输出0。
【约束条件】
2K5LN且1L101N1000-100ai100
数据之间有一个空格。
【样例输入】
2
3 5
30 0 100 -30 100
3 5
-100 80 -80 -100 80
【样例输出】
3
0 #includestdio.h
#define Maxsize 10000
int main()
{int k;scanf(%d,k);while(k--){int L,N,a[Maxsize];int i1,temp,max0,q0,t;scanf(%d%d,L,N);for(i1;iN;i){scanf(%d,a[i]);}for(i1;iN-(L-1);i){temp0;for(ti;tiL-1;t){temptempa[t]; }if(tempmax){maxtemp;qi;}}if(temp0) printf(0\n);elseprintf(%d\n,q);}return 0;
}分析这个题中给出a[i]a[i1]...a[iL-1],我们可以知道计算热量的方法题目中给出的是3我们就知道热量方法是a1a2a3,a2a3a4,a3a4a5,根据输出结果我们知道是3就是a3a4a5这一组结果被用则是热量最大的时候我们对热量进行一个排序然后标记输出多个热量的小的起始位置
