3.2 特殊删除操作

“除了删除指定位置的元素，”我继续说道，”有时候，我们需要根据元素的值来决定删除哪个元素。比如，删除最小的元素。”

3.2.1 删除数组的最小数

题目描述： 在一个不重复的数组中，请将这个数组的最小数删除后输出。

输入格式：

• 第一行有一个整数 n ( 5≤n≤100 )
• 第二行有 n 个不重复的整数

输出格式： 删除最小数后的数组。

样例输入：

5
1 7 6 8 2 

样例输出：

7 6 8 2

代码实现：

#include <iostream>
#include <climits>    // 引入INT_MAX
using namespace std;

int main() {
    int a[110];    // 定义数组，预留足够空间
    int n;         // 数组长度
    cin >> n;
    
    int min_val = INT_MAX;    // 初始化最小值为最大整数
    
    for(int i = 1; i <= n; i++) {
        cin >> a[i];
        if(a[i] < min_val) 
            min_val = a[i];    // 更新最小值
    }
    
    // 方法一：输出时跳过最小值
    for(int i = 1; i <= n; i++) {
        if(a[i] != min_val) 
            cout << a[i] << " ";    // 如果不是最小值，就输出
    }
    
    /*
    // 方法二：找到最小值位置并移动元素
    int min_pos;
    for(int i = 1; i <= n; i++) {
        if(a[i] == min_val) {
            min_pos = i;    // 记录最小值的位置
            break;
        }
    }
    
    for(int i = min_pos + 1; i <= n; i++) {
        a[i-1] = a[i];    // 将后面的元素向前移动一位
    }
    
    for(int i = 1; i < n; i++) 
        cout << a[i] << " ";    // 输出前n-1个元素
    */
    
    return 0;
}

算法解析：

方法一：

1. 首先找出数组中的最小值
2. 然后在输出时跳过所有等于最小值的元素

方法二：

1. 首先找出数组中的最小值
2. 然后找出最小值的位置
3. 将该位置后面的所有元素向前移动一位
4. 最后输出前n-1个元素