这题就是贪心算法,先对length升序排列,如果length相等,再按weight升序排列;反之亦可。然后根据题目要求进行选择即可。
不过我在写排序函数的时候出了一点问题,害得我还一度以为我的贪心策略是错的。
#include
#include
#include
#include
#include
#include
using namespace std;
const int N=5005;
...
分类:
其他好文 时间:
2015-02-02 21:31:16
阅读次数:
124
题目描述
输入三个整数,按由小到大的顺序输出。分别使用指针和引用方式实现两个排序函数。在主函数中输入和输出数据。
输入
三个整数
输出
由小到大输出成一行,每个数字后面跟一个空格。由指针方式实现。
由小到大输出成一行,每个数字后面跟一个空格。由引用方式实现。
样例输入
2 3 1
样例输出
1 2 3
1 2 3
提示...
分类:
其他好文 时间:
2015-01-08 18:13:41
阅读次数:
153
题目描述
输入三个字符串,按由小到大的顺序输出。分别使用指针和引用方式实现两个排序函数。在主函数中输入和输出数据。
输入
3行字符串
输出
按照从小到大输出成3行。由指针方式实现。
按照从小到大输出成3行。由引用方式实现。
样例输入
cde
afg
abc
样例输出
abc
afg
cde
abc
afg
cde
提示
...
分类:
其他好文 时间:
2015-01-08 18:06:47
阅读次数:
803
Description
输入三个字符串,按由小到大的顺序输出。分别使用指针和引用方式实现两个排序函数。在主函数中输入和输出数据。
Input
3行字符串
Output
按照从小到大输出成3行。由指针方式实现。
按照从小到大输出成3行。由引用方式实现。
Sample Input
cde
afg
abc
Sample Output
abc
af...
分类:
其他好文 时间:
2015-01-08 18:04:25
阅读次数:
178
当并算法具体解释请见点我想起来自己天天排序排序,冒泡啊,二分查找啊,结果在STL中就自带了排序函数sort,qsort,总算把自己解脱了~所以自己总结了一下,首先看sort函数见下表: 函数名 功能描写叙述 sort 对给定区间全部元素进行排序 stable_sort 对给定区间全部元素进行稳定排序...
分类:
编程语言 时间:
2015-01-06 15:14:43
阅读次数:
195
javascript数组对象排序JavaScript数组内置排序函数javascript内置的sort函数是多种排序算法的集合JavaScript实现多维数组、对象数组排序,其实用的就是原生的sort()方法,用于对数组的元素进行排序。sort() 方法用于对数组的元素进行排序。语法如下: Ar.....
分类:
编程语言 时间:
2015-01-05 18:16:03
阅读次数:
191
一、概念: 1、自然排序法:即按自然数的大小排序,例如“10>2”; 2、计算机标准排序法:是以逐个字符比较,排序,例如“2>10”(因为第一位2>1); 3、数值数组:带有数字 ID 键的数组; 4、关联数组:带有指定的键的数组,每个键关联一个值。 5、默认的排序为按键值升序排序,排序方式为自然排...
分类:
编程语言 时间:
2015-01-04 17:04:57
阅读次数:
202
排序函数sort()
这个函数是STL自带的,功能很强大~ 这里教下使用方法。
sort()有三个参数,第一个是排序的起始位置,第二个是排序的结束位置,第三个是排序的判断函数。函数原型为:
sort(, , )
这个就是原型了~
使用方法
首先假设我们有一个vector vec;向量容器,存放了很多无序正数...
分类:
编程语言 时间:
2015-01-03 02:04:51
阅读次数:
195
datatables是个很不错的表格,使用GO时排序问题很麻烦,于是写了个函数 package tools
import (
"github.com/astaxie/beego/context"
"strconv"
)
//datatables的排序
func DT_order(aColumns []string, Inp...
分类:
编程语言 时间:
2014-12-19 12:26:51
阅读次数:
219
今天看《Go语言编程》再次发现了两处错误,一处是目录名称algorithms,根据上下文推测,目录名应当是没有最后一个字幕s的algorithm,因为最后main主程序import导入包时、调用排序函数时,以及编译环节时,都采用了algorithm这个名字,书中结构如下图:同时按照书中所示的程序目..
分类:
编程语言 时间:
2014-12-12 01:32:54
阅读次数:
300