社区讨论

输入输出与测试点下载一样,但是不过。求大佬看下问题。

P1440求m区间内的最小值参与者 2已保存回复 1

讨论操作

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

当前回复
1 条
当前快照
1 份
快照标识符
@micjh6k3
此快照首次捕获于
2025/11/24 10:40
3 个月前
此快照最后确认于
2025/11/24 13:38
3 个月前
查看原帖
CPP
#include<iostream>
#include<string>
#include<sstream>
#include<vector>
#include<deque>
using namespace std;
int n, m,sss;
vector<int> name;
int main() {
	name.push_back(0);
	cin >> n >> m;
	cin.ignore();
	name.reserve(n + 1);
	string s;
	getline(cin, s);
	stringstream ss(s);
	while (ss >> sss)name.push_back(sss);
	deque<int> suoyin;
	for(int i=1;i<=n;i++){
		if (!suoyin.empty()&&i - suoyin.front() > m)suoyin.pop_front();
		if (suoyin.empty())cout << 0 << endl;
		else cout << name[suoyin.front()]<<endl;
		while (!suoyin.empty()&&name[suoyin.back()] > name[i])suoyin.pop_back();
		suoyin.push_back(i);
	}
	return 0;
}
自己运行结果和测试点一样 但是前九个显示wa,只有最后一个过了

回复

1 条回复,欢迎继续交流。

正在加载回复...