#include <stdio.h>
void printLeaders(int arr[], int size) {
int i, j;
for (i = 0; i < size; i++) {
int isLeader = 1; // Assume arr[i] is a leader
for (j = i + 1; j < size; j++) {
if (arr[i] <= arr[j]) {
isLeader = 0; // If any element to the right is greater, arr[i] is not a leader
break;
}
}
if (isLeader) {
printf("%d ", arr
[i
]); // If arr[i] is a leader, print it }
}
}
/* Driver program to test above function */
int main() {
int T; // Number of test cases
scanf("%d", &T
); // Input the number of test cases
while (T--) {
int n; // Size of the array
scanf("%d", &n
); // Input the size of the array int arr[n]; // Declare the array
// Input the array elements
for (int i = 0; i < n; i++) {
}
// Call the function to print leaders
printLeaders(arr, n);
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+Cgp2b2lkIHByaW50TGVhZGVycyhpbnQgYXJyW10sIGludCBzaXplKSB7CiAgICBpbnQgaSwgajsKICAgIGZvciAoaSA9IDA7IGkgPCBzaXplOyBpKyspIHsKICAgICAgICBpbnQgaXNMZWFkZXIgPSAxOyAvLyBBc3N1bWUgYXJyW2ldIGlzIGEgbGVhZGVyCiAgICAgICAgZm9yIChqID0gaSArIDE7IGogPCBzaXplOyBqKyspIHsKICAgICAgICAgICAgaWYgKGFycltpXSA8PSBhcnJbal0pIHsKICAgICAgICAgICAgICAgIGlzTGVhZGVyID0gMDsgLy8gSWYgYW55IGVsZW1lbnQgdG8gdGhlIHJpZ2h0IGlzIGdyZWF0ZXIsIGFycltpXSBpcyBub3QgYSBsZWFkZXIKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGlmIChpc0xlYWRlcikgewogICAgICAgICAgICBwcmludGYoIiVkICIsIGFycltpXSk7IC8vIElmIGFycltpXSBpcyBhIGxlYWRlciwgcHJpbnQgaXQKICAgICAgICB9CiAgICB9Cn0KCi8qIERyaXZlciBwcm9ncmFtIHRvIHRlc3QgYWJvdmUgZnVuY3Rpb24gKi8KaW50IG1haW4oKSB7CiAgICBpbnQgVDsgLy8gTnVtYmVyIG9mIHRlc3QgY2FzZXMKICAgIHNjYW5mKCIlZCIsICZUKTsgLy8gSW5wdXQgdGhlIG51bWJlciBvZiB0ZXN0IGNhc2VzCgogICAgd2hpbGUgKFQtLSkgewogICAgICAgIGludCBuOyAvLyBTaXplIG9mIHRoZSBhcnJheQogICAgICAgIHNjYW5mKCIlZCIsICZuKTsgLy8gSW5wdXQgdGhlIHNpemUgb2YgdGhlIGFycmF5CiAgICAgICAgaW50IGFycltuXTsgLy8gRGVjbGFyZSB0aGUgYXJyYXkKCiAgICAgICAgLy8gSW5wdXQgdGhlIGFycmF5IGVsZW1lbnRzCiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgICAgICAgc2NhbmYoIiVkIiwgJmFycltpXSk7CiAgICAgICAgfQoKICAgICAgICAvLyBDYWxsIHRoZSBmdW5jdGlvbiB0byBwcmludCBsZWFkZXJzCiAgICAgICAgcHJpbnRMZWFkZXJzKGFyciwgbik7CiAgICAgICAgcHJpbnRmKCJcbiIpOwogICAgfQogICAgcmV0dXJuIDA7Cn0K