解题思路:

注意事项:

参考代码:#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分

0 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论