题解 | #明明的随机数#
明明的随机数
http://www.nowcoder.com/practice/3245215fffb84b7b81285493eae92ff0
利用哈希表存储已经出现的数字
然后再遍历哈希表
#include<iostream>
#include<ctime>
#include<vector>
using namespace std;
int main()
{
int N;
cin >> N;
vector<int> v;
for (int i = 0; i < N; i++)
{
int n = 0;
cin >> n;
v.push_back(n);
}
int arr[501];
for (int i = 0; i < 501; i++)
{
arr[i] = 0;
}
for (int i = 0; i < v.size(); i++)
{
arr[v[i]] = 1;
}
for (int i = 0; i < 501; i++)
{
if (arr[i] == 1)
cout << i << endl;
}
system("pause");
}
查看12道真题和解析