C编程题疑问 - 爱问答

(爱问答)

C编程题疑问

火锅火锅和火锅(10分)

题目内容:

众所周知,沫沫以火锅为生。在E8的聚餐活动中,他经常卖萌卖无辜领着大家吃火锅。。

一天,沫沫听说学校附近的哺呷哺呷在某现充的赞助下有一个优惠活动,只需30软妹币,对每个客人,它会上N道菜,但是客人只能挑选其中连续上的一些菜。

于是他非常兴奋的拉着灰灰和渣渣去吃火锅去啦。

沫沫是一个十分挑食的人,所以他对每一道菜都有一个愉快度(当然因为他的挑食,某些事物的愉快度会是负数)。

为了让沫沫能非常愉快的享受这次聚餐,善解人意的灰灰和渣渣决定帮他计算,他们应该怎么选择菜才能使沫沫最开心地吃完这次聚餐。

 

输入格式:

第一行是一个整数T,(T <= 10)表示测试案例的个数

对于每个测试案例,第一行是一个整数N,( 1<=N <= 10000)表示菜的个数

接下来的N个数字,第i个数字si表示沫沫对第i道菜的愉快度。( -1000 <=si <= 1000)

PS:由于CF又被血虐掉rating,所以沫沫的起始愉快度是0

PPS:沫沫完全可能得到一个为负值的愉快值, poor 沫沫。。

 

输出格式:

对于每个样例,输出一个数字,表示沫沫吃完之后愉快度的最大值。

 

HINT:

对于 5

6 -1 5 4 -7

我们选择6, -1, 5, 4这四道菜(注意必须是连续的,所以不能跳过-1)

 

做完后请思考,如果N的范围是1<=N<=100000呢?

 

输入样例:

2
5
6 -1 5 4 -7
7
0 6 -1 1 -6 7 -5

 

输出样例:

14
7

 

时间限制:500ms内存限制:32000kb


我写的程序是

#include <stdio.h>

#include <stdlib.h>

 

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

 

int main(int argc, char *argv[]) {

int T,N,i,j,l,m,max=0;

int s=0;

int a[10010];

int b[100];

b[0]=0;

scanf("%d",&T);

for(l=0;l<T;l++)

{

scanf("%d",&N);

 

for(i=0;i<N;i++)

{

scanf("%d ",&a[i]);

}

 

for(i=0;i<N;i++)

{

for(j=N-1;j>=i;j--)

{

for(m=i;m<=j;m++)

{

s+=a[m];

}

if(s>=max)

{

max=s;

}

s=0;

}

}

 

b[l]=max;

 

for(i=0;i<T;i++)

{

printf("%d ",b[i]);

}

return 0;

}

但是运行时有问题,debug时发现总需要多输入一行给下一个N,求大佬帮助。

你的问题很明显,是因为你的

scanf("%d ",&a[i]);

%d后面多空格了(scanf的%d不能多加空格的)

另外,程序结果也不对,你检查下

下一篇:javaeclipse程序

上一篇:c语言编程问题

热门标签:
excel 网盘 破解 word dll
最新更新:
微软重新评估新的Outlook的使用时机 联想推出搭载联发科Helio G80芯片组的Tab M9平板 英特尔创新大赛时间确定! 微软Edge浏览器在稳定渠道中推出Workspaces功能 英伟达RTX4060TiGPU推出MaxSun动漫主题! 谷歌地图为用户提供了街景服务! GameSir 在T4 Kaleid中推出了一款出色的控制器! 微软开始在Windows 11 中测试其画图应用程序的新深色模式! LG电子推出全球首款无线OLED电视 英伟达人工智能芯片崭露头角! Steam Deck可以玩什么游戏-Steam Deck价格限时优惠 雷蛇推出CobraPro鼠标 Kindle电子阅读器可以访问谷歌商店吗 Windows10如何加入组策略 window10图片查看器怎么没有了?