题目很简单，为了得到钱，我们只能通过两种途径，①正优惠券对应正的商品，②负优惠券对应负的商品。
对于正数，我们按照降序排序以获得最大的优惠券和最高价的商品。
对于负数，我们按照升序排序以获得绝对值最大的优惠券和商品。
因此，我们需要把正、负分开统计，因此需要4个容器（coupon和product各+、-两个）。
排序结束后，从前到后累加优惠券数值和商品数值的乘积，注意遍历容器时设置结束条件为较小的容器的大小。...
分类：
其他好文 时间：
2015-06-12 17:14:21
阅读次数：
127
题目很简单，只需要定义Person结构体存储信息，建立男、女两个vector容器分别容纳各条记录，然后按照题目要求排序，最后按照要求输出即可，注意在输出时判断是否男、女容器都不空，有空的要输出Absent和NA。...
分类：
其他好文 时间：
2015-06-12 17:11:46
阅读次数：
149
1、排序概念 排序又称分类，是数据处理中经常用到的一种运算。 简单地说，排序就是将一个记录（元素）的序列排列成一个有序序列的过程。每个记录由两部分组成：关键字、其他信息。为了实现排序，记录的关键字必须是可以进行比较大小的类型。 给定一个含有n个记录的序列（R0,R1,R2,…,Rn-1）,Ki 是 ...
分类：
编程语言 时间：
2015-06-11 22:53:09
阅读次数：
193
算法：定义良好的计算过程，取一个或一组值作为输入，并产生出一个或一组值作为输出。即算法就是一系列的计算步骤，用来将输入数据转换成输出结果。 插入排序算法：对n个数据项进行排序的时间大约等于c1n^2，其中c1是一个不依赖于n的常量。即该算法所需的时间大致正比于n^2。 合并排序算法：排序n个...
分类：
其他好文 时间：
2015-06-10 11:57:53
阅读次数：
102
1.插入排序=====================================================算法思想简单描述：在要排序的一组数中，假设前面(n-1)[n>=2]个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。直接插入排序是稳定..
分类：
编程语言 时间：
2015-06-03 13:54:25
阅读次数：
245
排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。本文将依次介绍上述八大排序算法。算法一：插...
分类：
编程语言 时间：
2015-05-27 13:48:28
阅读次数：
174
插入排序及其解决思路
算法的作用自然不用多说，无论是在校学生，还是已经工作多年，只要想在计算机这条道路走得更远，算法都是必不可少的。
就像编程语言中的“Hello World！”程序一般，学习算法一开始学的便是排序算法。排序问题在日常生活中也是很常见的，说得专业点：
输入是：n个数的一个序列a1,a2,...,an?1,an>
输出是：这n个数的一个全新的序列a,1,a,2,...
分类：
编程语言 时间：
2015-05-26 00:19:00
阅读次数：
324
插入排序及其解决思路算法的作用自然不用多说，无论是在校学生，还是已经工作多年，只要想在计算机这条道路走得更远，算法都是必不可少的。就像编程语言中的“Hello World！”程序一般，学习算法一开始学的便是排序算法。排序问题在日常生活中也是很常见的，说得专业点：输入是：n个数的一个序列
输出是：这n个数的一个全...
分类：
编程语言 时间：
2015-05-25 22:23:09
阅读次数：
313
插入排序及其解决思路算法的作用自然不用多说，无论是在校学生，还是已经工作多年，只要想在计算机这条道路走得更远，算法都是必不可少的。就像编程语言中的“Hello World！”程序一般，学习算法一开始学的便是排序算法。排序问题在日常生活中也是很常见的，说得专业点：输入是：n个数的一个序列
输出是：这n个数的一个全...
分类：
编程语言 时间：
2015-05-25 16:34:46
阅读次数：
262
插入排序及其解决思路算法的作用自然不用多说，无论是在校学生，还是已经工作多年，只要想在计算机这条道路走得更远，算法都是必不可少的。就像编程语言中的“Hello World！”程序一般，学习算法一开始学的便是排序算法。排序问题在日常生活中也是很常见的，说得专业点：输入是：n个数的一个序列
输出是：这n个数的一个全...
分类：
编程语言 时间：
2015-05-25 14:39:38
阅读次数：
127
