对数组去重并排序
2018-03-18 00:36
78 查看
时间限制:1秒 空间限制:32768K 热度指数:268402本题知识点: 数组 算法知识视频讲解
注:测试用例保证输入参数的正确性,答题者无需验证。测试用例不止一组。
using namespace std;
//类似于一个坑种一棵树
int main()
{
int N, num, i;
while(cin >> N)
{
int a[1001] = {0};
while(N--)
{
cin >> num;
a[num] = 1;
}
for(i = 1; i < 1001; i++)
{
if(a[i])
cout << i << endl;
}
}
return 0;
}
题目描述
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 Input Param n 输入随机数的个数 inputArray n个随机整数组成的数组 Return Value OutputArray 输出处理后的随机整数注:测试用例保证输入参数的正确性,答题者无需验证。测试用例不止一组。
输入描述:
输入多行,先输入随机整数的个数,再输入相应个数的整数输出描述:
返回多行,处理后的结果示例1输入
11 10 20 40 32 67 40 20 89 300 400 15
输出
10 15 20 32 40 67 89 300 400#include <iostream>
using namespace std;
//类似于一个坑种一棵树
int main()
{
int N, num, i;
while(cin >> N)
{
int a[1001] = {0};
while(N--)
{
cin >> num;
a[num] = 1;
}
for(i = 1; i < 1001; i++)
{
if(a[i])
cout << i << endl;
}
}
return 0;
}
相关文章推荐
- 数组 冒泡排序 , 快速排序
- 算法训练 数组排序去重
- 将一个list对象数组按照指定的规则排序
- IOS数组排序等
- 从键盘输入数组的元素,并对数组排序
- javascript深度理解数组排序 推荐
- Java编程实现中英混合字符串数组按首字母排序的方法
- 数组排序---冒泡排序
- php 数组排序
- 数组的排序
- 数组排序
- sort() 方法用于对数组的元素进行排序
- 根据数组中其中的一个值排序
- js对数组进行排序,删除,添加,返回新的数组长度内容
- 简单for循环进行数组排序
- PHP数组根据某个字段排序
- 修改了thinkphp的数组排序函数
- 剑指Offer面试题8旋转数组的最小数字(二分查找)附带快排和按年龄排序
- 数字在排序数组中出现的次数