天贪心算法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;
}
}
}