題目要求

P1138題目鏈接

分析

第K小整數(shù)應(yīng)該是比較經(jīng)典的問(wèn)題啦，但我們也可以利用現(xiàn)成的數(shù)據(jù)結(jié)構(gòu)去完成輕松處理。

既然還要去重，那不妨……嘿嘿嘿……TreeSet萬(wàn)歲！！

把元素全打進(jìn)去就完成了去重+排序呢。

最后先比較一下k和TreeSet的size的大小，畢竟這個(gè)size已經(jīng)是去重了的呢。

用一個(gè)counter計(jì)一下數(shù)就完事啦。

AC代碼（Java語(yǔ)言描述）

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;}}}} }

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。