今天之

天贪心算法HDU1009,给数组排序并反复用到最大那个值
我用的是先找出最大值,获得索引,将其赋为0,然后继续找
可别人一下双层嵌套完了,我想复杂了

for (i = 0; i < (n-1); i++) {
            for (j = 0; j < (n-1-i); j++) {
                if (tr[j].k < tr[j+1].k) {                    
                    tmp = tr[j];
                    tr[j] = tr[j+1];
                    tr[j+1] = tmp;                    
                }
            }
        }


点赞