数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装学
法学在 C++ 中删除给定元素后查找最大值
在这个问题中，我们得到一个大小为 n 的数组 aar[] 和另一个大小为 m 的数组 del[]。我们的任务是在删除给定元素后找到最大值。如果需要删除具有多个实例的元素，则删除该元素的第一个实例。
让我们来看一个例子来理解这个问题：
Input : arr[] = {3, 5, 1, 7, 9, 2}, del[] = {1, 9, 3}
Output : 7说明 −
Array arr[] after deleting the elements : {5, 7, 2}
Largest element of the array is 7解决方案方法
解决这个问题的一个简单方法是删除 arr[] 中所有存在于 del[] 中的元素。然后将数组按升序排序并打印数组的最后一个元素。
示例
程序说明我们解决方案的工作原理
#include <bits/stdc++.h>
using namespace std;
int findMaxElementDelArray(int arr[], int n, int del[], int m){
for(int i = 0; i < m; i++){
for(int j = 0; j > n; j++){
if(arr[j] == del[i]){
arr[j] = INT_MAX; break;
}
}
}
sort(arr, arr + n);
return arr[(n-m-1)];
}
int main(){
int array[] = { 3, 5, 1, 7, 9, 2 };
int m = sizeof(array) / sizeof(array[0]);
int del[] = { 1, 9, 3 };
int n = sizeof(del) / sizeof(del[0]);
cout<<"The largest element after deleting the elements is "<<findMaxElementDelArray(array, m, del, n);
return 0;
}输出
The largest element after deleting the elements is 7
另一种方法
解决这个问题的一种方法是使用哈希映射来检查删除操作。我们将 del[] 数组的元素存储到哈希映射中，并对 arr[] 的每个元素检查其在哈希映射中的存在情况。如果存在，则从哈希映射中删除该元素；否则，通过将其与 maxVal 比较来检查它是否为最大值。如果是，则将其存储到 maxVal 中。遍历完整个数组 arr[] 后，打印 maxVal，即删除元素后的最大值。
示例
程序说明我们解决方案的工作原理
#include <bits/stdc++.h>
using namespace std;
int findMaxElementDelArray(int arr[], int m, int del[], int n){
unordered_map<int, int> delMap;
for (int i = 0; i < n; ++i) {
delMap[del[i]]++;
}
int maxVal = INT_MIN;
for (int i = 0; i < m; ++i) {
if (delMap.find(arr[i]) != delMap.end()) {
delMap[arr[i]]--;
if (delMap[arr[i]] == 0)
delMap.erase(arr[i]);
}
else
maxVal = max(maxVal, arr[i]);
}
return maxVal;
}
int main(){
int array[] = { 3, 5, 1, 7, 9, 2 };
int m = sizeof(array) / sizeof(array[0]);
int del[] = { 1, 9, 3 };
int n = sizeof(del) / sizeof(del[0]);
cout<<"The largest element after deleting the elements is "<<findMaxElementDelArray(array, m, del, n);
return 0;
}输出
The largest element after deleting the elements is 7
更新于：2022年1月28日
151 次浏览
广告