社区讨论

I NEED HELP, ONLY 0 POINT

2024/04/26 16:24P1614爱与愁的心痛参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复: 0 条
当前快照: 1 份
快照标识符: @lvges2nm
此快照首次捕获于: 2024/04/26 16:26
此快照最后确认于: 2024/04/26 19:20

0分

有没有大佬能帮助我修改代码？Then I am going to tell u that what mind I think and what questions I have(接下来我会告诉你我遇到的问题和思路)

思路部分

这道题我使用的思想，类似但不同于题解区大牛们提出的 滑动窗口 大致是以下：

一个列表 $ct[m]$ 和3个变量，变量 $1$ ljt 存储列表中要被扔掉的那个变量,变量 $2$ jsq 存储这个列表的和，变量 $3$ smin 存储最小的 jsq;

然后输入数据，存储到 $ct[i\%m]$ 中（已经让ljt存储要扔掉的数据）

jsq把ljt的值扔掉，然后加上新的值

代码部分

CPP

#include<bits/stdc++.h>
using namespace std;
int smin=114514,m,n,jsq,ljt;
int main(){
	cin>>n>>m;
	int ct[m];
	for(int i=0;i<n;i++){
		if(ct[m-1]==0){
			continue;
		}
		ljt=ct[i%m];
		scanf("%d",&ct[i%m]);
		jsq-=ljt;jsq+=ct[i%m];
		smin=min(jsq,smin);
	}
	cout<<smin;
	return 0;
}

小彩蛋：你猜ljt变量为什么叫ljt，提示：v.“扔掉”

回复

共 0 条回复，欢迎继续交流。

正在加载回复...