題目要求

P1138題目鏈接

分析

第K小整數應該是比較經典的問題啦，但我們也可以利用現成的數據結構去完成輕松處理。

既然還要去重，那不妨……嘿嘿嘿……TreeSet萬歲！！

把元素全打進去就完成了去重+排序呢。

最后先比較一下k和TreeSet的size的大小，畢竟這個size已經是去重了的呢。

用一個counter計一下數就完事啦。

AC代碼（Java語言描述）

import java.util.Scanner; import java.util.Set; import java.util.TreeSet;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int num = scanner.nextInt(), k = scanner.nextInt();Set<Integer> set = new TreeSet<>();for (int i = 0; i < num; i++) {set.add(scanner.nextInt());}scanner.close();if (k > set.size()) {System.out.println("NO RESULT");} else {int counter = 0;for (int i : set) {counter++;if (counter == k) {System.out.println(i);break;}}}} }

總結

以上是生活随笔為你收集整理的巧用TreeSet求解第k小整数（洛谷P1138题题解，Java语言描述）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。