异形卵

【问题描述】

我们探索宇宙是想了解浩瀚星空的奥秘，我们却很少意识到宇宙深处藏匿的危险，他们无时无刻不紧盯着我们的地球。如果外星人拜访我们，结果可能与哥伦布当年踏足美洲大陆不会有什么两样，这是历史，也是现实。

在PS星球上发现的休眠异形卵，其外表与常见的卵不同，表面被一层石墨覆盖。当人走进时，那层石墨开始消融，能看到里面的异形卵正在活动，异形卵是活物，具备一些热量或压力传感器这些基本的中枢神经系统，通过感知周围的热量，选择量最大处寄生。不过，假如周围有不合适被寄生处，异形卵就选择休眠。

周围的热量可以一串整数ａ1，ａ2，．．．．，ａｎ来表示，异形卵具有一定的长度Ｌ，异形卵总是选择ａi＋ａ（i＋1）．．．＋ａ（i＋L－1）达到最大值处寄生，若周围的热低于０，异形卵则选择休眠。

异形卵是如何感知它的寄生处呢？

【输入】

第一行：K ，表示有多少测试数据。

接下来对每组测试数据有2行，

第1行：L  N，分别表示异形卵本身的长度和异形卵周围的热量长度；

第2行：ａ1 ａ2 ．．． ａN，分别对应异形卵周围的热量；

【输出】

对于每组测试数据，输出一行：异形卵能寄生的起始位置。若有多处可以寄生，则选择小的起始位置。若无处可以寄生，则输出0。

【约束条件】

2<=K<=5；L<=N且1<=L<=10；1<=N<=1000；-100<=ai<=100；

数据之间有一个空格。

【样例输入】

2

3  5

30  0  100 -30  100

3  5

-100  80  -80 -100  80

【样例输出】

3

0

 

#include<stdio.h>#define Maxsize 10000int main(){int k;scanf("%d",&k);while(k--){int L,N,a[Maxsize];int i=1,temp,max=0,q=0,t;scanf("%d%d",&L,&N);for(i=1;i<=N;i++){scanf("%d",&a[i]);}for(i=1;i<=N-(L-1);i++){temp=0;for(t=i;t<=i+L-1;t++){temp=temp+a[t];}if(temp>max){max=temp;q=i;}}    if(temp<0)     printf("0\n");    else    printf("%d\n",q);}return 0;}

分析：这个题中给出a[i]+a[i+1]+...+a[i+L-1],我们可以知道计算热量的方法，题目中给出的是3，我们就知道热量方法是a1+a2+a3,a2+a3+a4,a3+a4+a5,根据输出结果我们知道是3，就是a3+a4+a5这一组结果被用，则是热量最大的时候，我们对热量进行一个排序，然后标记输出多个热量的小的起始位置