โปรแกรม C++ หาเรียงสับเปลี่ยนที่ผลรวมคู่ติดกันเรียงเท่าเดิม

คำอธิบายปัญหา

สมมติว่าเรามีอาร์เรย์ A n องค์ประกอบ ฟังก์ชัน F(p) คืออาร์เรย์ที่เรียงลำดับของผลรวมคู่ติดกันใน p คือ F(p) = sort([p1+p2, p2+p3, ..., pn-1+pn]) มีการเรียงสับเปลี่ยนใน A ต้องการหาการเรียงสับเปลี่ยนอื่นของ A ที่ F(A) เท่าเดิม

ตัวอย่าง: A = [2, 1, 6, 5, 4, 3] ผลลัพธ์คือ [1, 2, 5, 6, 3, 4] เพราะ F(A)=sort([3,7,11,9,7])=[3,7,7,9,11] และ F(ผลลัพธ์)=sort([3,7,11,9,7])=[3,7,7,9,11]

ขั้นตอนการแก้ปัญหา

n := ขนาดของ A
สำหรับ i := n-1 ถึง 0 ลดทีละ 1:
    พิมพ์ A[i]

ตัวอย่างโค้ด C++

#include <bits/stdc++.h>
using namespace std;

void solve(vector<int> A) {
    int n = A.size();
    for (int i = n - 1; i >= 0; i--)
        cout << A[i] << ", ";
}

int main() {
    vector<int> A = { 2, 1, 6, 5, 4, 3 };
    solve(A);
}

อินพุต

{ 2, 1, 6, 5, 4, 3 }

เอาต์พุต

3, 4, 5, 6, 1, 2,