摘要: 奇怪的排序时间限制:1000 ms | 内存限制:65535 KB难度:1描述 最近,Dr. Kong 新设计一个机器人Bill.这台机器人很聪明,会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数.比如,它看到123时,会理解成321.让它比较23与15哪一个大,它说15大。原因是它的大脑会以为是32与51在进行比较.再比如让它比较29与30,它说29大.给定Bill两个自然数A和B,让它将 [A,B] 区间中的所有数按从小到大排序出来。你会认为它如何排序?输入第一行: N表示有多少组测试数据. (2#include#includetypedef struct paixu { i 阅读全文
posted @ 2013-08-05 20:53 hpuacm周宏伟 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 街区最短路径问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述 一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。现在要建一个邮局,使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小;输入第一行一个整数n#include#includeint cmp(const void *a,const void *b){ return *(int*)a - *(int*)b;}int mai 阅读全文
posted @ 2013-08-05 17:21 hpuacm周宏伟 阅读(295) 评论(2) 推荐(0) 编辑
摘要: 排序Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27764Accepted Submission(s): 7638Problem Description输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。Input输入包含多组 阅读全文
posted @ 2013-08-05 16:37 hpuacm周宏伟 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 绝对值排序Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30429Accepted Submission(s): 15014Problem Description输入n(n#include#includeint cmp(const void *a,const void *b) { return abs(*(int*)b)-abs(*(int*)a); //返回值比较的时候 要用abs函数 }int main(){ int a[110],n,. 阅读全文
posted @ 2013-08-05 16:16 hpuacm周宏伟 阅读(214) 评论(0) 推荐(0) 编辑