本题要求编写程序，计算4个整数的和与平均值。题目保证输入与输出均在整型范围内。
输入在一行中给出4个整数，其间以空格分隔。
在一行中按照格式“Sum = 和; Average = 平均值”顺序输出和与平均值，其中平均值精确到小数点后一位。
Sum = 10; Average = 2.5
水题
本题要求编写程序，输出指定的带框文字。
本题无输入
按照下列格式输出带框文字。
水题
本题要求编写程序，顺序读入浮点数1、整数、字符、浮点数2，再按照字符、整数、浮点数1、浮点数2的顺序输出。
输入在一行中顺序给出浮点数1、整数、字符、浮点数2，其间以1个空格分隔。
在一行中按照字符、整数、浮点数1、浮点数2的顺序输出，其中浮点数保留小数点后2位。
水题
三个球A、B、C，大小形状相同且其中有一个球与其他球重量不同。要求找出这个不一样的球。
输入在一行中给出3个正整数，顺序对应球A、B、C的重量。
在一行中输出唯一的那个不一样的球。
水题
一个IP地址是用四个字节（每个字节8个位）的二进制码组成。请将32位二进制码表示的IP地址转换为十进制格式表示的IP地址输出。
输入在一行中给出32位二进制字符串。
在一行中输出十进制格式的IP地址，其由4个十进制数组成（分别对应4个8位的二进制数），中间用“.”分隔开。
水题
给定N个学生的基本信息，包括学号（由5个数字组成的字符串）、姓名（长度小于10的不包含空白字符的非空字符串）和3门课程的成绩（[0,100]区间内的整数），要求输出总分最高学生的姓名、学号和总分。
输入在一行中给出正整数N（<=10）。随后N行，每行给出一位学生的信息，格式为“学号 姓名 成绩1 成绩2 成绩3”，中间以空格分隔。
在一行中输出总分最高学生的姓名、学号和总分，间隔一个空格。题目保证这样的学生是唯一的。
直接处理比大小，或者结构体排序
给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。
输入在第一行给出 L 的第一个结点的地址和一个正整数 N（<=105，为结点总数）。一个结点的地址是非负的 5 位整数，空地址 NULL 用 -1 来表示。
随后 N 行，每行按以下格式描述一个结点：
其中地址是该结点的地址，键值是绝对值不超过104的整数，下一个结点是下个结点的地址。
首先输出去重后的链表，然后输出被删除的链表。每个结点占一行，按输入的格式输出。
数组模拟链表，去重用map
设计函数求一元多项式的导数。
以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。
以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。
求导，常数求导0，(ax^b)'=(a*b)x^(b-1)
水仙花数是指一个N位正整数N（>=3），它的每个位上的数字的N次幂之和等于它本身。例如：153=13+53+33。本题要求编写程序,计算所有N位水仙花数。
输入在一行中给出一个正整数N（3<=N<=7）。
按递增顺序输出所有N位水仙花数，每个数字占一行。
[10^(n-1),10^n)枚举每个数是不是
本题目要求一元二次方程的根，结果保留2位小数。
输入在一行中给出3个浮点系数a、b、c，中间用空格分开。
根据系数情况，输出不同结果：
1)如果方程有两个不相等的实数根，则每行输出一个根，先大后小；
2)如果方程有两个不相等复数根，则每行按照格式“实部+虚部i”输出一个根，先输出虚部为正的，后输出虚部为负的；
3)如果方程只有一个根，则直接输出此根；
4)如果系数都为0，则输出"Zero Equation"；
5)如果a和b为0，c不为0，则输出"Not An Equation"。
哇，样例这么多，写完过样例一想肯定满分了，一看？？？后来发现有精度问题，考虑了一下0才AC
某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建快速路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全地区畅通需要的最低成本。
输入的第一行给出村庄数目N（1<=N<=100）；随后的N*(N-1)/2行对应村庄间道路的成本及修建状态：每行给出4个正整数，分别是两个村庄的编号（从1编号到N），此两村庄间道路的成本，以及修建状态 — 1表示已建，0表示未建。
输出全省畅通需要的最低成本。
最小生成树，已经建好了的花费为0
实现一种简单的搜索引擎功能，快速满足多达105条关键字查询请求。
输入首先给出正整数 N（<=100），为文件总数。随后按以下格式给出每个文件的内容：第一行给出文件的标题，随后给出不超过 100 行的文件正文，最后在一行中只给出一个字符 #，表示文件结束。每行不超过 50 个字符。在 N 个文件内容结束之后，给出查询总数 M（<=105），随后 M 行，每行给出不超过 10 个英文单词，其间以空格分隔，每个单词不超过 10 个英文字母，不区分大小写。
针对每一条查询，首先在一行中输出包含全部该查询单词的文件总数；如果总数为 0，则输出 Not Found。如果有找到符合条件的文件，则按输入的先后顺序输出这些文件，格式为：第1行输出文件标题；随后顺序输出包含查询单词的那些行内容。注意不能把相同的一行重复输出。
查询10^5很大，考虑最暴力O（M*N^2）达到了10^9，莽一发，OK，25分超时1个样例
发现可以优化，单词用map存，映射到vector<pair<int,int>>表示第first个文件第second个位置
对于每个询问，map查找，由于它要每个文件所有单词都出现过，还得开数组统计单词出现次数
最后输出的时候，得按照文件顺序和位置排个序
这里还要注意不区分大小写，重复的问题
本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一，则选择可以有效杀伤最多敌军的路径。
输入第一行给出2个正整数N，城镇总数）和K（城镇间道路条数），以及己方大本营和敌方大本营的代号。随后N-1行，每行给出除了己方大本营外的一个城镇的代号和驻守的敌军数量，其间以空格分隔。再后面有K行，每行按格式城镇1 城镇2 距离给出两个城镇之间道路的长度。这里设每个城镇（包括双方大本营）的代号是由3个大写英文字母组成的字符串。
按照题目要求找到最合适的进攻路径（题目保证速度最快、解放最多、杀伤最强的路径是唯一的），并在第一行按照格式己方大本营->城镇1->...->敌方大本营输出。第二行顺序输出最快进攻路径的条数、最短进攻距离、歼敌总数，其间以1个空格分隔，行首尾不得有多余空格。
图论题，最短路输出路径，hash城市然后直接跑dijstra，考虑的比较多，需要仔细
这里统计路径数不能在dijstra里统计，因为这里dijstra里if判断的时候会多统计路径
在老电影“007之生死关头”（Live and Let Die）中有一个情节，007被毒贩抓到一个鳄鱼池中心的小岛上，他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去！（据说当年替身演员被最后一条鳄鱼咬住了脚，幸好穿的是特别加厚的靴子才逃过一劫。）
设鳄鱼池是长宽为100米的方形，中心坐标为 (0, 0)，且东北角坐标为 (50, 50)。池心岛是以 (0, 0) 为圆心、直径15米的圆。给定池中分布的鳄鱼的坐标、以及007一次能跳跃的最大距离，你需要给他指一条最短的逃生路径 —— 所谓“最短”是指007要跳跃的步数最少。
首先第一行给出两个正整数：鳄鱼数量 N（<=100）和007一次能跳跃的最大距离 D。随后 N 行，每行给出一条鳄鱼的 （x，y）坐标。注意：不会有两条鳄鱼待在同一个点上。
如果007有可能逃脱，首先在第一行输出007需要跳跃的最少步数，然后从第二行起，每行给出从池心岛到岸边每一步要跳到的鳄鱼的坐标ss
图论题，直径15，如果能跳42.5那么可以直接跳出去
按照两点间的距离建图，然后每个点里岛的距离计算一下
然后枚举每个点开始跳，跑dijstra的同时记录路径，遇到小的更新