社区讨论
输入输出与测试点下载一样,但是不过。求大佬看下问题。
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 条回复,欢迎继续交流。
正在加载回复...