[题解+总结]20150926

1、前言

今天的考试让我明白打表什么的是有多重要。无语了。

2、小矮人个数

大概题意：存在一张有若干个点的图，只给出其中n个点的信息，即对于第i个点，与a[i]个点相连。问这张图至少有多少个点。

总结：找规律找了半天还是没有找出来。其实始终没有往图这方面来想（题目是我修改过了的）。只要想通了这个图中点与点之间的度数关系，写出来就很简单了。

题解：贪心。由于我们需要求至少多少个点，故对于每一个点我们要使其相连的节点尽量都是已知的。将点按照a数组从大到小排序，并处理。假设当前处理的点之后的点（即a值小些的点）全部与该点相连，则一次进行相减，多出来的点即不在已知范围内，将其最大值记下来，最后与n相加就是答案。

3、