โปรแกรม C++ หาอาร์เรย์หลังลบค่าซ้ำเก็บเฉพาะค่าสุดท้าย

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

สมมติว่าเรามีอาร์เรย์ A ที่มี n องค์ประกอบ ต้องการลบองค์ประกอบที่ซ้ำกัน โดยเก็บเฉพาะค่าที่ปรากฏสุดท้าย (rightmost) ของแต่ละค่า ลำดับสัมพัทธ์ของค่าที่เหลือต้องไม่เปลี่ยนแปลง

ตัวอย่าง: A = [1, 5, 5, 1, 6, 1] ผลลัพธ์คือ [5, 6, 1]

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

กำหนดอาร์เรย์ b และ vis ขนาด 1200 ทั้งคู่
x := 0
n := ขนาดของ A
สำหรับ i := n-1 ถึง 0 ลดทีละ 1:
    ถ้า vis[A[i]] เป็นศูนย์:
        b[x] := A[i]
        เพิ่ม x ขึ้น 1
        vis[A[i]] := 1
สำหรับ i := x-1 ถึง 0 ลดทีละ 1:
    พิมพ์ b[i]

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

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

void solve(vector<int> A) {
    int b[1200], vis[1200], x = 0;
    int n = A.size();
    for (int i = n - 1; i >= 0; i--) {
        if (!vis[A[i]]) {
            b[x] = A[i];
            x++;
            vis[A[i]] = 1;
        }
    }
    for (int i = x - 1; i >= 0; i--)
        cout << b[i] << ", ";
}

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

อินพุต

{ 1, 5, 5, 1, 6, 1 }

เอาต์พุต

5, 6, 1,