wap春招题目

3.14号收到wap的在线笔试链接，但是今天才开始进去链接开始coding。简单说一下今天万革始的两道在线笔试题目。

1.

就是由排序问题，我们可以扩展一个更富有挑战性的工作：一维数组a[n]由1,2,3....n共n个数，满足如下条件：

i>j,a[i]<a[j]

a[i],a[j]就叫做一个反序对（inversion）。那么a[n]有多少个k对反序对的排列。

比如输入：

4,1

输出

3

example:

[1,2,4,3]、[1,3,2,4]、[2,1,3,4]共有三个排列满足条件。

2.

感觉是类似贪心算法的问题，就是技术人员，必须在给定的时间限完成某项任务，如果没有则会造成很严重的后果。那么有如下任务的花费时间t1,截止时间t2。计算用户最多能完成几项任务。

比如输入n项任务，t1是花费时间，t2是截止时间。输出是最大的任务数。

   n

  t1 t2

 1  2

 2 4

 3 2

输入

4

100 200

200 350

1000 2000

1350 2500

输出

3