3** 明明的随机数 c++

image.png
image.png
image.png

方法(c++): 利用set容器的特性-插入元素不可重复、默认是从小到大的顺序、set是树的应用(红黑树)

更多关于set的知识点请参考博客：C++中set用法详解 - https://blog.csdn.net/yas12345678/article/details/52601454 。写得非常详细。

#include <iostream>
#include <set>
using namespace std;

int main()
{
    set<int> inputArray; //n个随机整数组成的数组
    int n; //输入随机数的个数
    int tmp; //存储输入的随机数
    //cin >> n;
    while(cin >> n)
    {
        inputArray.clear(); //注意这里的测试用例不值一组，因此在每组测试数据输入set之前需要清空set内的所有元素
        for(int i = 0; i < n; i++)
    {
        cin >> tmp;
        inputArray.insert(tmp);
    }
    //输出set中的元素需要用到迭代器
    set<int> :: iterator p;
    for(p = inputArray.begin(); p!= inputArray.end(); p++)
        cout << *p << endl;
    }
    return 0;
}