bluewelkin的专栏

#include #include using namespace std; #define Max(a,b) a>b?a:b; int main() { int T,m,n,a,b,k; scanf("%d",&T); // T是几组例子 测试case m是长度，n是几只蚂蚁 a，b是辅助变量，最后的输出结果 while(T--) { scanf

题目描述： 现在有孤岛n个，孤岛从1开始标序一直到n，有道路m条（道路是双向的，如果有多条道路连通岛屿i，j则选择最短的那条），请你求出能够让所有孤岛都连通的最小道路总长度。 输入： 数据有多组输入。 每组第一行输入n(1 接着m行，每行输入一条道路i j d(0 输出： 对每组输入输出一行，如果能连通，输出能连通所有岛屿的最小道路长度，否则请输出字符串"

题目描述：     给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。 输入：     测试输入包含若干测试用例，每个测试用例由一系列坐标组成，每对坐标占一行，其中|x|和|y|小于 231；一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用例里

题目描述： 某人有8角的邮票5张，1元的邮票4张，1元8角的邮票6张，用这些邮票中的一张或若干张可以得到多少种不同的邮资？ 输入： 题目没有任何输入 输出： 按题目的要求输出可以得到的不同邮资的数目 来源： 2002年清华大学 #include #include int main() { int i,j,k,t=1,m;

题目描述： 给定a和n，计算a+aa+aaa+a...a(n个a)的和。 输入： 测试数据有多组，输入a，n（1 输出： 对于每组输入,请输出结果。 样例输入： 1 10 样例输出： 1234567900

题目描述： 哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。 输入： 输入有多组数据。 每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2 输出： 输出权值。 样例输入： 5 1 2 2 5 9

题目描述：     每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。 输入：     测试输入的第一行给出记录的总天数N ( N> 0 )，下面列出了N天的记录。      每天的记录在第一行给出记录的条目数M (M > 0 )，下面是M行，每行的格式为      证件号码 签到时间 签离时间