10720专题

uva 10720 Graph Construction(贪心)

这道题目其实挺简单的,uva上通过率却很低,今天晚上的第二道题,什么时候一个晚上我能做4道中等难度的题目 我就满意了。。。 思路:本来我是想着排序后然后遍历数组,将当前i的后面a[i]个值一次减一,然后继续遍历继续重复这样做,里面 包含着条件,如果有数变成负数就不成立,或者后面的点小于当前的度数也不成立,然后就TLE了,这个方法是错误 的,因为当序列为 4 4 3 3 2 2的时候最后一个