数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会研究
时尚研究
法律研究在C程序中按相对顺序打印数组中元素的最后出现顺序。
给定一个包含元素的数组 a[] ，任务是打印列表中给定元素的最后出现顺序。这里我们不仅要删除重复的元素，而且还必须按照元素在数组中最后一次出现的时间来保持元素的出现顺序。
就像我们有一个包含 6 个元素的数组也包含一些重复的值，即 {1,3, 2, 3, 1, 2} 所以结果应该是 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
更新于: 22-Aug-2019
267 次查看
广告