#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
vector<int> a={7,1,3,2,4,5,6};
nth_element(a.begin(),a.begin()+3,a.end()); //求第4大數字
cout<<a[3]<<endl; //要求的數字會被排在正確的位置,其餘數字則不保證
for(int i=0;i<a.size();i++)
cout<<a[i]<<' ';
cout<<endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8YWxnb3JpdGhtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpIHsKCXZlY3RvcjxpbnQ+IGE9ezcsMSwzLDIsNCw1LDZ9OwoJbnRoX2VsZW1lbnQoYS5iZWdpbigpLGEuYmVnaW4oKSszLGEuZW5kKCkpOyAvL+axguesrDTlpKfmlbjlrZcKCWNvdXQ8PGFbM108PGVuZGw7IC8v6KaB5rGC55qE5pW45a2X5pyD6KKr5o6S5Zyo5q2j56K655qE5L2N572u77yM5YW26aSY5pW45a2X5YmH5LiN5L+d6K2JCglmb3IoaW50IGk9MDtpPGEuc2l6ZSgpO2krKykKCQljb3V0PDxhW2ldPDwnICc7Cgljb3V0PDxlbmRsOwoJcmV0dXJuIDA7Cn0=