kth max and min

Run Settings
LanguageC++
Language Version
Run Command
#include <iostream> using namespace std; int main() { int n; cin>>n; int A[n]; for(int i=0 ; i<n ; i++){ cin>>A[i]; } int k; cin>>k; int max = A[0]; int max2; for(int i=0 ; i<n; i++){ if(A[i]>max){ max = A[i]; } } for(int m=1; m<k; m++){ max2=0; for(int j=0; j<n; j++){ if(A[j]>max2 && A[j]<max){ max2 = A[j]; } } max=max2; } cout<<max2; } //Alternative will be the Sorting and returning the kth element
#include <iostream> using namespace std; int main() { int n; cin>>n; int A[n]; for(int i=0 ; i<n ; i++){ cin>>A[i]; } int k; cin>>k; int max = A[0]; int max2=0; for(int i=0 ; i<n; i++){ if(A[i]>max){ max = A[i]; } } for(int m=1; m<k; m++){ for(int j=0; j<n; j++){ if(A[j]>max2 && A[j]<max){ max2 = A[j]; } } max=max2; max2=0; } cout<<max; }
Editor Settings
Theme
Key bindings
Full width
Lines