试题11 蒜头君的随机数（排序和去重）

题目：

蒜头君想在学校里请一些同学一起做一项问卷调查，为确保实验客观性，他先用计算机生成n（i<=n<=100）个1到1000之间的随机整数，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应不同的学生的学号。然后把这些数从小到大排序。

请完成“去重"和"排序”的工作

输入格式

共两行，第一行为一个正整数n
第二行有n个用空格隔开的正整数，为所产生的随机数

输出格式

每一行输出一个正整数m，表示不相同的随机数的个数，第二行输出m个用空格隔开的正整数，为从小到大排好序的不相同的随机数。

样例输入
10
20 40 32 67 40 20 89 300 400 15

样例输出
8
15 20 32 40 67 89 300 400

分析思路：

可以使用去重函数
也可以用一般做法
先排序，再去重

代码：

#include <iostream>
#include <algorithm>
using namespace std;int num[110];
int ans[110];
int main(){int n,m;  cin>>n;  //数的个数 for(int i=0;i<n;i++){cin>>num[i]; }sort(num,num+n); m=0; //初始化排列并去重后的随机数个数为0 for(int i=0;i<n;i++){  //扫描一遍数组 if(i!=0&&num[i]!=num[i-1]){ //后面的数和前面的不相等 ans[m++]=num[i-1]; }}ans[m++]=num[n-1]; //加上最后一个数cout<<m<<endl;for(int i=0;i<m;i++){  //输出去重后的随机数 if(i!=m-1){cout<<ans[i]<<" ";}else{cout<<ans[i]<<endl;}}return 0;
}

试题11 蒜头君的随机数（排序和去重）相关推荐

C语言：蒜头君的简单排序
题目描述:蒜头君给了一个长度为 N(不大于 500)的正整数序列(正整数的值不超过 N),请将其中的所有奇数取出,并按升序输出. 输入:第一行:数的个数N 第二行:这N个正整数,数与数之间用空格间隔 ...
php面试题11（边看边复习刚刚讲的）（array_multisort($arr1,$arr2); 用$arr1来排序$arr2。）...
php面试题11(边看边复习刚刚讲的)(array_multisort($arr1,$arr2); 用$arr1来排序$arr2.) 一.总结 1.边看边复习刚刚讲的 2.array_multisor ...
蒜头君：所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘 33 加 11，如果是偶数，则除以 22，得到的结果再按照上述规则重复处理，最终总能够得到 11。如，假定初始整数为 5
蒜头君:所谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘 33 加 11,如果是偶数,则除以 22,得到的结果再按照上述规则重复处理,最终总能够得到 11.如,假定初始整数为 55,计算过程分别 ...
61计蒜客动态规划基础蒜头君的城堡之旅
题目: 蒜国地域是一个 n 行 m 列的矩阵,下标均从 1 开始.蒜国有个美丽的城堡,在坐标 (n,m) 上,蒜头君在坐标 (1,1) 的位置上.蒜头君打算出发去城堡游玩,游玩结束后返回到起点.在出发 ...
算法学习之路|蒜头君的新游戏1
工作空闲之余,蒜头君经常带着同事们做游戏,最近蒜头君发明了一个好玩的新游戏:nn 位同事围成一个圈,同事 A 手里拿着一个兔妮妮的娃娃.蒜头君喊游戏开始,每位手里拿着娃娃的同事可以选择将娃娃传给左边或 ...
蒜头君给出若干个整数，询问其中是否有一对数的和等于给定的数。
蒜头君给出若干个整数,询问其中是否有一对数的和等于给定的数. 输入格式共三行: 第一行是整数 n(0 < n \le 100,000)n(0<n≤100,000),表示有 nn 个整数. ...
蒜头君的藏书（映射）
蒜头君有个学霸同学,家中藏书可真谓汗牛充栋.小明想考一考学霸,给学霸出了一道难题.小明问这么多书籍,到底有多少本不一样的书,每样书的名字是什么?(因为有的书名是一样的.所以我们把他们视为同样的书)学霸 ...
蒜头君的藏书（STL—map）
蒜头君有个学霸同学,家中藏书可真谓汗牛充栋.小明想考一考学霸,给学霸出了一道难题.小明问这么多书籍,到底有多少本不一样的书,每样书的名字是什么?(因为有的书名是一样的.所以我们把他们视为同样的书)学霸 ...
计蒜客模拟赛D1T3 蒜头君的坐骑：用dfs转移dp
题目链接:https://nanti.jisuanke.com/t/16447 题意: 蒜头君有一只坐骑,人马. 一天,蒜头君骑着他的坐骑走上了一片n*m的大荒野,一开始时,蒜头君在(1,1)点,他要 ...

试题11 蒜头君的随机数（排序和去重）

试题11 蒜头君的随机数（排序和去重）相关推荐

最新文章

热门文章