用C++代码写一个贪心算法

贪心算法是一种在每一步选择中都采取在当前状态下最优的选择，以期最终得到全局最优解的算法。

以下是C语言实现贪心算法的示例代码，其中贪心策略是选择局部最优解，即每次选择当前能取到的最大值。

#include <stdio.h>

// 定义数组长度
#define LENGTH 10

int main() {
    int arr[LENGTH] = {
    5, 2, 8, 9, 3, 1, 4, 6