C++-求一段代码实现这样的功能：c++中随机获取1-100中的90个数，并且这90个数不重复，并且从小到大排列

Question

求一段代码实现这样的功能：c++中随机获取1-100中的90个数，并且这90个数不重复，并且从小到大排列

Answer 1

思路1： 用一维数组放1..100，生成1-100间的随机数，把数组对应位置设成0（如果已经为0就再生成），直到有10个位置被设成0。忽略掉0，剩下的就是90个不同的有序的随机数。

思路2：把思路一中的数组换成一个位图，生成随机数把对应为设为1，最后遍历位图就能得到结果。