
内排序
文章平均质量分 76
mach7
nil
展开
-
openjudge 求逆序对数
题目如下:4:求逆序对数查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述对于一个长度为N的整数序列A,满足1请求出整数序列A的所有逆序对个数输入输入包含多组测试数据,每组测试数据有两行第一行为整数N(1第二行为N个整数,表示长为N的整数序列输出每组数据对应一行,输出逆序对的个数样例输入51 2 3原创 2014-03-28 12:10:39 · 2506 阅读 · 1 评论 -
openjudge DNA排序
5:DNA排序查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述现在有一些长度相等的DNA串(只由ACGT四个字母组成),请将它们按照逆序对的数量多少排序。逆序对指的是字符串A中的两个字符A[i]、A[j],具有i A[j] 的性质。如字符串”ATCG“中,T和C是一个逆序对,T和G是另一个逆序对,这个字符串的逆序对数为2。这是题目:原创 2014-03-28 16:51:51 · 2069 阅读 · 0 评论 -
poj1002 487-3279
这是题目:6:487-3279查看 提交 统计 提问总时间限制: 2000ms 内存限制: 65536kB描述Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word原创 2014-03-29 18:53:34 · 1107 阅读 · 0 评论 -
openjudge 寻找中位数
这是题目:2:寻找中位数查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述在N(1输入第1行:N第2至N+1行:每行是一个整数输出第一行:中位数样例输入524135样例输出3================================================原创 2014-03-26 23:54:55 · 1711 阅读 · 0 评论 -
openjudge 距离排序
题目题目:1:距离排序查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述给出三维空间中的n个点(不超过10个),求出n个点两两之间的距离,并按距离由大到小依次输出两个点的坐标及它们之间的距离。输入输入包括两行,第一行包含一个整数n表示点的个数,第二行包含每个点的坐标(坐标都是整数)。点的坐标的范围是0到100,输入数据中不存在坐标相同的点。原创 2014-03-26 17:44:31 · 2450 阅读 · 0 评论 -
openjudge 牛的选举
题目:3:牛的选举查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述现在有N(1现在给出每头牛i在第一轮期望获得的票数Ai(1<=Ai<=1,000,000,000),以及在第二轮中(假设它进入第二轮)期望获得的票数Bi(1<=Bi<=1,000,000,000),请你预测一下哪头牛将当选总统。幸运的是,每轮投票都不会出现票数相同的原创 2014-03-27 12:58:25 · 2089 阅读 · 4 评论