题目:
明明的随机数,为了做调查问卷需要产生一组随机数。需要去重和排序,测例中有多组测例,每一组测例首先输入数据的个数,紧接着输入真正的数据。
思路1:
去重天然能够想到容器set,排序的话,set在插入的时候是自动排序的。所以要是处理好输入、输出问题的话就解决了。需要注意的是没次处理数据的时候,set需要清零。
代码1:
#include<iostream>
#include<set>
using namespace std;
int main()
{
int n,k;
set<int> s;
set<int>::iterator it;
while(cin>>n)
{
s.clear();
while(n--){
cin>>k;
s.insert(k);
}
//s.sort();
for(it = s.begin();it!=s.end();++it){
cout<<*it<<endl;
}
}
}
思路2:
评论区发现一个很秒的解法,就是有点费内存。题目中数据的范围是1~1000,那么就申请一个数组a[10001],读到输入k就把a[k]=1。最后遍历数组a从小到大输出排序号的数据。
代码2:
#include<iostream>
#include<set>
using namespace std;
int main()
{
int n,k;
while(cin>>n)
{
int a[10001]={0};
while(n--){
cin>>k;
if(a[k] == 0)
a[k]=1;
}
for(int i =1;i<1001;++i){
if(a[i])
cout<<i<<endl;
}
}
}
问题: 判断数组中是否有arr[i] = 2 * arr[j],i和j 不相同。
思路: 用undered_map解决。将原数组中的数据作为key值依次插入哈希表中,并将其值设为1。再遇到相同的数,对应的键值加1。主要是要判断数据中为0的情况。
代码:
class Solution {
public:
bool checkIfExist(vector<int>& arr) {
unordered_map<int, int> s;
for (int x: arr)
s[x]++;//将arr中的数据作为key插入s,并且将对应的value设置为1
for (int x: arr)
if (x != 0 && s.find(x * 2) != s.end())//处理x非零的情况,查找s中是否有2*x存在
return true;
else if (x == 0 && s[x] >= 2)//处理x为零的情况,当key=0,对应的value>=2时,也是符合条件的
return true;
return false;//否则返回false
}
};
PS: undered_map的接口要慢慢的熟系哦