题解列表

筛选

蓝桥杯历届试题-国王的烦恼-题解(C++代码)kruskal算法最小生成树 逆向

这题的关键是最小生成树算法,这里用的是**kruskal算法**。注:**每有小岛变为不连通时居民抱怨一次,一天抱怨多次只计抱怨一天**。可以逆向思考这道题,从反向出发将题目条件转化为:每有小岛变为连通时居民抱怨一次。将小岛视为点,桥视为边,桥的有效时间视为边的权,将其整体视作一个无向图。

演讲大赛评分-题解(C语言代码)

#includecharname[32];/*find_max_min:找到一个数组中最大的值以及最小的值参数:arr:需要遍历的数组返回值:返回该数组中最大的那个值和最小的值的和*/doublefind_max_min(double*arr){inti;doublemax=arr[0];double