요소가 있는 배열 a[]가 주어지고 작업은 목록에서 주어진 요소의 마지막 항목을 인쇄하는 것입니다. 여기서 중복 요소를 제거해야 할 뿐만 아니라 마지막으로 발생한 시간에 따라 배열에서 요소의 발생 순서를 유지해야 합니다.
중복 값(예:{1,3, 2, 3, 1, 2})도 포함하는 6개 요소의 배열이 있는 것처럼 결과는 3 1 2 형식이어야 합니다.
예시
Input: a[]={4,2,2,4,1,5,1} Output : 2 4 5 1
알고리즘
START Step 1-> Declare function void printelements(int a[], int n) Use STL unordered_map<int, int> ele Loop For int i=0 and i<n and i++ Set ele[a[i]]=i Loop For int i=0 and i<n and i++ IF ele[a[i]]=i Print a[i] End End Step 2 -> main() Declare array a[]={4,2,2,4,1,5,1} Declare int n=sizeof(a)/sizeof(a[0]) Call Function printelements(a,n) STOP
예시
#include <bits/stdc++.h> using namespace std; void printelements(int a[], int n) { unordered_map<int, int> ele; for (int i = 0; i < n; i++) ele[a[i]] = i; for (int i = 0; i < n; i++) { if (ele[a[i]] == i) cout << a[i] << " "; } } int main() { int a[] = { 4,2,2,4,1,5,1 }; int n = sizeof(a) / sizeof(a[0]); printelements(a, n); return 0; }
출력
위의 프로그램을 실행하면 다음 출력이 생성됩니다.
2 4 5 1