From 9f765b68436d42a51879f144b3a849c24d0980b6 Mon Sep 17 00:00:00 2001 From: Rishabrp99 Date: Mon, 19 Oct 2020 21:26:01 +0530 Subject: [PATCH] Added leader in an array profam in cpp. --- leaderinarray.cpp | 27 +++++++++++++++++++++++++++ 1 file changed, 27 insertions(+) create mode 100644 leaderinarray.cpp diff --git a/leaderinarray.cpp b/leaderinarray.cpp new file mode 100644 index 0000000..16db6a5 --- /dev/null +++ b/leaderinarray.cpp @@ -0,0 +1,27 @@ +#include +using namespace std; + +/*C++ Function to print leaders in an array */ +void printLeaders(int arr[], int size) +{ + for (int i = 0; i < size; i++) + { + int j; + for (j = i+1; j < size; j++) + { + if (arr[i] < arr[j]) + break; + } + if (j == size) // the loop didn't break + cout << arr[i] << " "; + } +} + +/* Driver program to test above function */ +int main() +{ + int arr[] = {16, 17, 4, 3, 5, 2}; + int n = sizeof(arr)/sizeof(arr[0]); + printLeaders(arr, n); + return 0; +}