Program Discussion :: Basics
101 / 279
Given an unsorted array and an item K, write a program to get kth largest element.
Answer:
#include
#include
using namespace std;
/* Function to return k'th smallest element in a given array */
int kthSmallest(int arr[], int n, int k)
{
/* Sort the given array */
sort(arr, arr+n);
/* Return k'th element in the sorted array */
return arr[k-1];
}
/* Driver program to test above methods */
int main()
{
int arr[] = {12, 3, 5, 7, 19};
int n = sizeof(arr)/sizeof(arr[0]), k = 2;
cout
Asked In ::
Language:
Nandy
7 Jul, 2017 9:30 AM
#include<stdio.h>
#include<conio.h>
#include<algorithm>
int kthSmallest(int arr[], int n, int k)
{
sort(arr, arr+n);
return arr[k-1];
}
/* Driver program to test above methods*/
int main()
{
int arr[] = {12, 3, 5, 7, 19};
int n = sizeof(arr)/sizeof(arr[0]), k = 2;
printf("K'th smallest element is " , kthSmallest(arr, n, k));
return 0;
}
Language:
Aarav
7 Jul, 2017 9:30 AM
#include<iostream>
#include<algorithm>
using namespace std;
/* Function to return k'th smallest element in a given array */
int kthSmallest(int arr[], int n, int k)
{
/* Sort the given array */
sort(arr, arr+n);
/* Return k'th element in the sorted array */
return arr[k-1];
}
/* Driver program to test above methods */
int main()
{
int arr[] = {12, 3, 5, 7, 19};
int n = sizeof(arr)/sizeof(arr[0]), k = 2;
cout << "K'th smallest element is " << kthSmallest(arr, n, k);
return 0;
}