描述
现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0
输入
第一行m表示有m组测试数据
每一组测试数据的第一行有一个整数数n,n表示共有n个喷水装置,随后的一行,有n个实数ri,ri表示该喷水装置能覆盖的圆的半径。
输出
输出所用装置的个数
样例输入...
分类:
其他好文 时间:
2015-05-31 18:30:56
阅读次数:
90
描述
现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);
1.按照编号从小到大排序
2.对于编号相等的长方形,按照长方形的长排序;
3.如果编号和长都相同,按照长方形的宽排序;
4.如果编号、长、宽都相同,就只保留一个长方形用于排序,删除多余的长方形;...
分类:
编程语言 时间:
2015-05-31 18:29:24
阅读次数:
140
一个街区有很多住户,街区的街道只能为东西、南北两种方向。
住户只可以沿着街道行走。
各个街道之间的间隔相等。
用(x,y)来表示住户坐在的街区。
例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。
现在要建一个邮局,使得各个住户到邮局的距离之和最少。
求现在这个邮局应该建在那个地方使...
分类:
其他好文 时间:
2015-05-31 18:27:24
阅读次数:
83
首尾相连数组的最大子数组和时间限制:1000ms | 内存限制:65535KB难度:4描述给定一个由N个整数元素组成的数组arr,数组中有正数也有负数,这个数组不是一般的数组,其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组,其中存在这样的子数组arr[i],…arr[n-1],arr[0...
分类:
编程语言 时间:
2015-05-30 12:11:48
阅读次数:
162
描述 世界末日马上就要来临了,当然,每个人都想买到船票,但是由于船票有限,因此需要回答对一个问题才能买票。问题是这样的:给你一个数n (1 <= n <= 10000),之后给n个正整数 (<= 10000),问在这n个数中是否存在一些数的和是n的倍数。
输入多组测试数据(最多100组)。首先输入一个数n,然后输入n个数。输出如果能找到一些数的和是n的倍数,输出"YES",否则输出"NO"。样例...
分类:
其他好文 时间:
2015-05-29 12:00:22
阅读次数:
100
1 #include//最少乘法次数(46) 2 int main() 3 { 4 int i,x,m; 5 scanf("%d",&x); 6 while(x--){ 7 scanf("%d",&m); 8 i=0; 9 ...
分类:
其他好文 时间:
2015-05-29 08:39:00
阅读次数:
165
1 #include//C小加之随机数(255) 2 #include 3 int main() 4 { 5 int x,y,i,a[110],j,t,p,b[110],cnt; 6 scanf("%d",&x); 7 while(x--){ 8 scan...
分类:
其他好文 时间:
2015-05-29 08:38:28
阅读次数:
181
1 #include//盗梦空间(125) 2 #include 3 int main() 4 { 5 int x,y,t=1; 6 char s[10]; 7 double m,res=0.0; 8 scanf("%d",&x); 9 while(x--...
分类:
其他好文 时间:
2015-05-29 08:38:24
阅读次数:
165
1 #include//街区最短问题(7) 2 #include 3 #include 4 int cmp(const void *a,const void *b){ 5 return *(int*)a-*(int*)b; 6 } 7 int main() 8 { 9 int ...
分类:
其他好文 时间:
2015-05-29 08:36:28
阅读次数:
143