题解 | #找到数组里的第k大数(C++)#
找到数组里的第k大数(C++)
https://www.nowcoder.com/practice/2d5e11b766654104ac91a54fe3a9f5db
#include<bits/stdc++.h> using namespace std; bool mycomp(int i,int j){ return (i < j); } int main(){ int n,k; vector<int>a; // write your code here...... cin >> n >> k; for(int i = 0; i < n; i++){ int inPut; cin >> inPut; a.push_back(inPut); } std::nth_element(a.begin(), a.begin() + k - 1,a.end()); cout << *(a.begin()+k-1); return 0; }