解题思路:
注意事项:
参考代码:#include <cassert>
#include <cctype>
#include <cerrno>
#include <cfloat>
#include <ciso646>
#include <climits>
#include <clocale>
#include <cmath>
#include <csetjmp>
#include <csignal>
#include <cstdarg>
#include <cstddef>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <ccomplex>
#include <cfenv>
#include <cinttypes>
#include <cstdalign>
#include <cstdbool>
#include <cstdint>
#include <ctgmath>
#include <cwchar>
#include <cwctype>
#include <algorithm>
#include <bitset>
#include <complex>
#include <deque>
#include <exception>
#include <fstream>
#include <functional>
#include <iomanip>
#include <ios>
#include <iosfwd>
#include <iostream>
#include <istream>
#include <iterator>
#include <limits>
#include <list>
#include <locale>
#include <map>
#include <memory>
#include <new>
#include <numeric>
#include <ostream>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <stdexcept>
#include <streambuf>
#include <string>
#include <typeinfo>
#include <utility>
#include <valarray>
#include <vector>
#include <array>
#include <atomic>
#include <chrono>
#include <condition_variable>
#include <forward_list>
#include <future>
#include <initializer_list>
#include <mutex>
#include <random>
#include <ratio>
#include <regex>
#include <scoped_allocator>
#include <system_error>
#include <thread>
#include <tuple>
#include <typeindex>
#include <type_traits>
#include <unordered_map>
#include <unordered_set>
using namespace std;
int main()
{
// 方法一:vector硬撕
// int N,K;
// while(scanf("%d%d",&N,&K) == 2)
// {
// int n[100010];
// vector<int>a;
// for(int i = 0;i < N; i++)
// {
// scanf("%d",&n[i]);
// }
// int i = 0;
// for(; i < K; i++)
// a.push_back(n[i]);
//
// while(!a.empty() && a.size() >= K)
// {
// int min = INT_MAX;
// for(auto j : a)
// if(min > j)
// min = j;
// printf("%d ",min);
// a.erase(a.begin());
// if(i < N)
// a.push_back(n[i++]);
// }
// printf("\n");
// }
// 方法二;优先队列dqeue
int N,K;
while(scanf("%d%d",&N,&K) == 2)
{
queue<int>a;
int x;
for(int i = 0 ; i < N; i++)
{
scanf("%d",&x);
a.push(x);
}
deque<int>ans;
for(int i = 0; i< K; i++)
{
ans.push_back(a.front());
a.pop();
}
while(!ans.empty() && ans.size() >= K)
{
int min = INT_MAX;
for(auto i : ans)
if(min > i) min = i;
ans.pop_front();
if(!a.empty()) {
ans.push_back(a.front());
a.pop();
}
printf("%d ",min);
}
printf("\n");
}
return 0;
}
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复