Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<algorithm>
- #include<iostream>
- #include<string>
- #include<math.h>
- #include<vector>
- #include<map>
- #include<deque>
- using namespace std;
- int main() {
- int N, k, first, second, third, number, number2;
- deque<int> numbers;
- vector<int> numbers2;
- cin >> N >> k;
- if (k == 1) {
- cin >> number;
- cout << number << endl;
- } else if (k == 2){
- cin >> first;
- cin >> second;
- numbers.push_back(first);
- numbers.push_back(second);
- if (first > second) {
- swap(first, second);
- }
- cout << first << endl;
- for (int i = 0; i < N - 2; i++) {
- cin >> number;
- if (numbers.front() == first && number < first && number < second) {
- first = number;
- } else if (numbers.front() == first && number < second) {
- second = number;
- }
- numbers.pop_front();
- numbers.push_back(number);
- cout << first << endl;
- }
- } else {
- numbers.push_back(first);
- numbers.push_back(second);
- numbers.push_back(third);
- for (int i = 0; i < k; i++) {
- cin >> number;
- numbers2.push_back(number);
- }
- sort(numbers2.begin(), numbers2.end());
- first = numbers2[0];
- second = numbers2[1];
- third = numbers2[3];
- cout << first << endl;
- for (int i = 0; i < N - k; i++) {
- cin >> number;
- if (numbers.front() == first) {
- if (number < second) {
- third = second;
- second = number;
- } else if (number < third) {
- third = number;
- }
- else if () {
- } else if () {
- } else {
- if (number < first) {
- third = second;
- second = first;
- first = number;
- } else if (number < second) {
- third = second;
- second = number;
- } else if (number < third) {
- third = number;
- }
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement