最智障的离散化

离散化是啥呢！

反正现在我觉得是给了一组数据，个数不多，但是数的范围都很大，而且（很重要！！！）题目要求比较两个数的大小，而不要求知道这个数具体是多少。那么，我们可以做一个映射，把这些数映射到一个较小的范围内（一般是数据个数），需要保证数的大小关系不变化。有点像hash map的思路。

离散化是一种常用的技巧，有时数据范围太大，可以用来放缩到我们能处理的范围；

   因为其中需排序的数的范围0---999 999 999；显然数组不肯能这么大；

   而N的最大范围是500 000；故给出的数一定可以与1.。。。N建立一个一一映射；

   ①当然用map可以建立，效率可能低点；

   ②这里用一个结构体

   struct Node

   {

      int v,ord;

   }p[510000];和一个数组a[510000];

   其中v就是原输入的值，ord是下标；然后对结构体按v从小到大排序；

   此时，v和结构体的下标就是一个一一对应关系，而且满足原来的大小关系；

   for(i=1;i<=N;i++) a[p[i].ord]=i;

   然后a数组就存储了原来所有的大小信息；

   比如 9 1 0 5 4 ------- 离散后aa数组就是 5 2 1 4 3；

   具体的过程可以自己用笔写写就好了。