明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作
#include <iostream>
using namespace std;//明明的随机数
int main()
{
int N, temp;
while (cin >> N) //多个测试用例
{
int a[1001] = { 0 };
while (N--)
{
cin >> temp;
a[temp] = 1;
}
for (int i = 0; i < 1001; i++)
if (a[i])
cout << i << endl;
}
}
本文介绍了一个简单的算法案例:如何处理一组由计算机生成的随机整数,实现去除重复数字并按升序排列的功能。该算法首先使用数组记录每个数字是否出现过,然后遍历数组输出出现过的数字。
975

被折叠的 条评论
为什么被折叠?



