概述
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据(用于不同的调查),希望大家能正确处理)。
注:测试用例保证输入参数的正确性,答题者无需验证。测试用例不止一组。
当没有新的输入时,说明输入结束。
思维之门
1.生成的随机数是个较小的范围1-1000,N<=1000, 要求对这些随机数去重,并且排序。
2.既然这些随机数是有限范围并且较小,这是就该想到我们的数组,数组下标,对数组中同一个下标赋值就能去重。
代码
#include<iostream>
using namespace std;
int main()
{
int N;
while(std::cin>>N)
{
int ipt;
int num[1001] = {0};
while(N--)
{
std::cin>>ipt;
num[ipt] = 1;
}
for(int i=0; i<1001; i++)
{
if(num[i])
std::cout<<i<<endl;
}
}
return 0;
}
最后
以上就是诚心饼干为你收集整理的有限个随机数排序去重的全部内容,希望文章能够帮你解决有限个随机数排序去重所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复