题解 | #明明的随机数#
明明的随机数
http://www.nowcoder.com/practice/3245215fffb84b7b81285493eae92ff0
使用哈希表来进行数据的记录，哈希表中有此随机数，则此随机数不入表；如果没有此随机数，则入表，然后按序输出哈希表的key。
#include <iostream>
#include <map>
using namespace std;
int main()
{
int n;
int a[1001];
cin >> n;
map<int, int> numbers;
for(int i = 0; i < n; i++)
{
int key;
int value = 0;
cin >> key;
if(numbers.find(key) == numbers.end()){
value = 1;
numbers.insert(pair<int, int>(key, value));
}
}
for(auto p : numbers)
{
cout << p.first << endl;
}
return 0;
}
投递蔚来等公司10个岗位 >
查看30道真题和解析
