題目描述：

查找一個數組的第K小的數，注意同樣大小算一樣大。?
如? 2 1 3 4 5 2 第三小數為3。

輸入：

輸入有多組數據。
每組輸入n，然后輸入n個整數(1<=n<=1000)，再輸入k。

輸出：

輸出第k小的整數。

樣例輸入：

6 2 1 3 5 2 2 3

樣例輸出：

3

?

#include<iostream> #include<fstream> #include<algorithm> using namespace std;int main() {int n;while(cin >> n){int a[n];int flag = 1; //注意flagint k;for(int i = 0; i < n; i++)cin >> a[i]; cin >> k;sort(a, a+n);for(int i = 1; i < n; i++) //該循環的處理{if(a[i-1] != a[i])flag++;if(flag == k){cout << a[i] << endl;break;}}} }

　　

轉載于:https://www.cnblogs.com/VortexPiggy/archive/2012/07/13/2589679.html

總結

以上是生活随笔為你收集整理的【慢慢学算法】：查找第k小数的全部內容，希望文章能夠幫你解決所遇到的問題。

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