蓝桥杯14B03

#include <iostream>
#include <set>
#include <unordered_map>
using namespace std;
int main() {
    int n;
    cin >> n;

    int* arr = new int[n];
    set<int> myset;
    unordered_map<int, int> frequency_map;  // 用于统计频率

    // 输入数组并插入 set
    for (int i = 0; i < n; i++) {
        cin >> arr[i];
        myset.insert(arr[i]);
        frequency_map[arr[i]]++;  // 统计频率
    }

    int single_count = 0;  // 只出现一次的元素个数
    int extra_count = 0;   // 出现次数超过 2 次的元素中，多余的次数

    // 遍历 set 统计 single_count 和 extra_count
    for (int num : myset) {
        int count = frequency_map[num];
        if (count == 1) {
            single_count++;
        }
        else if (count > 2) {
            extra_count += (count - 2);
        }
    }

    // 根据逻辑输出结果
    if (single_count <= extra_count) {
        cout << extra_count << endl;
    }
    else {
        cout << (single_count + extra_count) / 2 << endl;
    }

    // 释放动态分配的内存
    delete[] arr;

    return 0;
}