题解

用哈希表统计对应出现的次数，并对所有出现频次 $\le k$ 的数取最小值即可。

AC代码

• Python

  from collections import defaultdict
  n, k = map(int, input().split())
  d = defaultdict(int)
  a = list(map(int, input().split()))
  for val in a:
      d[val] += 1
  ans = 10 ** 9
  for key, val in d.items():
      if val <= k:
          ans = min(ans, key)
  if ans == 10 ** 9:
      ans = -1
  print(ans)
  
  

• C++

  #include <iostream>
  #include <unordered_map>
  #include <vector>
  #include <climits>
  
  using namespace std;
  
  int main() {
      int n, k;
      cin >> n >> k;
  
      vector<int> a(n);
      unordered_map<int, int> countMap;
  
      for (int i = 0; i < n; ++i) {
          cin >> a[i];
          countMap[a[i]]++;
      }
  
      int ans = INT_MAX;
      for (const auto& entry : countMap) {
          if (entry.second <= k) {
              ans = min(ans, entry.first);
          }
      }
  
      cout << (ans == INT_MAX ? -1 : ans) << endl;
  
      return 0;
  }
  

• Java

  import java.util.HashMap;
  import java.util.Map;
  import java.util.Scanner;
  
  public class Main {
      public static void main(String[] args) {
          Scanner scanner = new Scanner(System.in);
          int n = scanner.nextInt();
          int k = scanner.nextInt();
          scanner.nextLine();
  
          int[] a = new int[n];
          for (int i = 0; i < n; i++) {
              a[i] = scanner.nextInt();
          }
  
          Map<Integer, Integer> countMap = new HashMap<>();
          for (int val : a) {
              countMap.put(val, countMap.getOrDefault(val, 0) + 1);
          }
  
          int ans = Integer.MAX_VALUE;
          for (Map.Entry<Integer, Integer> entry : countMap.entrySet()) {
              if (entry.getValue() <= k) {
                  ans = Math.min(ans, entry.getKey());
              }
          }
  
          System.out.println(ans == Integer.MAX_VALUE ? -1 : ans);
          scanner.close();
      }
  }
  

题目描述

小红有 $n$ 个数字 $A_1, A_2, \ldots, A_n$，他想知道这些数字中出现次数小于等于 $k$ 的最小的数。

输入描述

第一行包含两个正整数 $n$ 和 $k$，接下来一行包含 $n$ 个正整数，第 $i$ 个表示 $A_i$。其中 $1 \leq k \leq n \leq 10^5$，$1 \leq A_i \leq 10^9$。

输出描述

输出一行一个整数，表示答案。如果不存在出现次数小于等于 $k$ 次的数字，输出 $-1$。

样例输入

5 2
1 1 1 2 3

样例输出

2

样例输入

8 2
1 1 4 5 7 1 3 3

样例输出

3