全球旧事资料 分类
个点,并且用笔点了出来,准备在五一假期去这几个城市旅行。现在希望你找出她点的所有的点中距离最远的两个点的距离是多少。各个景点可以认为是在一个平面上。
输入
第一行有一个整数0
10表示测试数据的组数随后的
组数据中,第一行有一个整数3m100000表示有m个旅游景点。随后的m行每行有两个整数,分别表示每一个点的x和y。景点坐标中可能有重复的,0x,y10000)
输出
每组数据输出距离最远的点对的距离的平方
样例输入1400110110样例输出2
编号统计
f时间限制:2000ms内存限制:65535KB难度:2
描述
zyc最近比较无聊,于是他想去做一次无聊的统计一下。他把全校同学的地址都统计了一下(zyc都将地址转化成了编码),然后他希望知道那个地方的同学最多如果同学最多的地方有多个,输出编号最小的一个。
输入
第一行输入一个正整数T(0T11)表示有T组测试数据每组测试数据第一行输入一个正整数N(0N200000)表示有N个编号,随后输入N个编码(编码由数字组成且少于十位)
输出
每组数据输出占一行输出出现次数最多的编号
样例输入1512345456457878样例输出78
C小加之随机数
时间限制:3000ms内存限制:65535KB难度:1
描述
ACM队的“C小加”同学想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(0N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助C小加完成“去重”与“排序”的工作。
输入
第一行输入整数T(1T10)表示多少组测试数据,每组测试数据包括2行,第1行为1个正整数,表示所生成的随机数的个数:N(0N≤100)第2行有N个用空格隔开的正整数,为所产生的随机数。(随机数为题目给定的,不需要ACMer生成)
f输出
输出也是2行,第1行为1个正整数M,表示不相同的随机数的个数。第2行为M个用空格隔开的正整数,为从小到大排好序的不相同的随机数。
样例输入1102040326740208930040015样例输出8152032406789300400
C小加之级数求和
时间限制:3000ms内存限制:65535KB难度:2
描述
最近,C小加又遇到难题了,正寻求你的帮助。已知:S
1+1/2+1/3++1/
。显然对于任意一个整数K,当
足够大的时候,S
大于K。现给出一个整数K(1k15),要求计算出一个最小的
,使得S
>K。
输入
第一行是一个整数t1t100表示有r
好听全球资料 返回顶部