fork download
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4. using namespace std;
  5. int main() {
  6. vector<int> a={7,1,3,2,4,5,6};
  7. nth_element(a.begin(),a.begin()+3,a.end()); //求第4大數字
  8. cout<<a[3]<<endl; //要求的數字會被排在正確的位置,其餘數字則不保證
  9. for(int i=0;i<a.size();i++)
  10. cout<<a[i]<<' ';
  11. cout<<endl;
  12. return 0;
  13. }
Success #stdin #stdout 0s 3456KB
stdin
Standard input is empty
stdout
4
2 1 3 4 6 5 7