nth_element() O(n)
nth_element(a.begin(),a.begin()+n,a.end());
把数组中比a[n]小的数移动到a[n]前面,比a[n]大的数移动到后面,从a[0]开始
不一定有序
#include<iostream>
#include<algorithm>
#include<cstring>
#include<iomanip>
#include<vector>
#include<cmath>
#include<ctime>
#define IOS std::ios::sync_with_stdio(false);cin.tie(0),cout.tie(0);
#define pi acos(-1);
using namespace std;
typedef struct node{
}node;
int main(){
IOS;
vector<int>v1;
for(int i=1;i<=5;i++){
int a;cin>>a;
v1.push_back(a);
}
nth_element(v1.begin(),v1.begin()+2,v1.end());
for(auto it=v1.begin();it!=v1.end();it++)cout<<*it<<endl;
return 0;
}