- 博客(3)
- 收藏
- 关注
原创 SJTU data structure homework 不重复数字的个数
题目: Description 设计一个算法,删除一个有N个元素的数组A中的所有重复数字,返回仍留在数组A中的元素个数。 Input Format 第一行读入一个整数 N 第二行读入 N 个整数, 构成数组A Output Format 输出一个整数,表示数组A中不同的数的个数 解释: 比如 1 2 2 3 3 4 就有4种不同的数分别是1 2 3 4 Sample Input 10 1 3 3 4 2 2 4 1 1 5 Sample Output 5 Tips 快排、堆排或归并排序。 代码如下: #
2020-06-27 21:51:19
133
原创 SJTU data structure homework 用HASH方法统计整数出现的次数
题目: 【问题描述】 用HASH方法统计整数出现的次数 【输入形式】 以逗号分隔,#结尾的整数 【输出形式】 等式。左侧为排序好的整数,右侧为其出现的次数。 【样例输入】 2, 6, 7, 13, 18, 3, 6, 1, 3, 7# 【样例输出】 1=1 2=1 3=2 6=2 7=2 13=1 18=1 根据题目描述,选用口袋排序进行实现,代码如下: #include<iostream> using namespace std; struct node { int data; no
2020-06-27 21:46:10
219
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅