C++实用技巧——离散化( 二 )
如果将这些数作为数组的下标来保存对应的属性时 ， 我们将需要开一个很大的数组 。 以上方数据为例 ， 这个数组至少要开21472313246768这么大的空间 ， 这样很多题目的空间限制这关都过不了了 ， 怎么办呢？当数据只需表示出它们之间的相对大小关系 ， 而不需表示出具体数值时 ， 我们就要用一个小技巧——离散化 。
还是以上面的数据为例 ， 经过离散化处理后 ， 数据就成了：
1463205
神不神奇 ， 意不意外！！！
——不意外！！！
在这里 ， 我就献上处理数据的程序 ， 教大家如何实现 。
第一种方法：
const int N=1e5+7;
int t[N
a[N
;
int main()
{
cin>>n;
推荐阅读
- 烟雾弹|和平精英：八大烟雾弹超强实用技巧，KS阿神教你轻松上分
- 卡牌|皇室战争：掌握以下4条实用技巧，上分会更加轻松，很多人都在用
- 我的世界|我的世界：雷霆之杖、船卡透视、床链漏洞，基岩mc的11个实用技巧
- 野猪|皇室战争：野猪骑士还可以解骷髅海？分享5个对战实用技巧
- 超实用！三个隐藏的iOS 13实用技巧分享
- 特斯拉嫌弃 Python，追捧 C++
- 编程学习之亲密数（C++描述）
- 本科学完C语言、C++、python（学透点），还有必要学别的语言吗？
- 提升玩机体验！华为手机超实用技巧分享
- C/C++编程笔记：游戏开发中的噪声算法详解，游戏编程常用技术