题解列表

筛选

优质题解

比赛排名 (C++代码)

摘要:解题思路:    定义一个结构体,保存学号和总分。    1.按要求输入数据,并把总分求出保存到结构体变量中    2.然后把总分不低于分数线的放入到向量容器中。    3.对向量排序,然后再输出向量……
优质题解

剔除相关数 (C++代码)

摘要:解题思路:        使用STL中的set集合。可以自动排序,并保证不重复插入。    (1)先定义一个转换函数change()实现:把原来输入的整数x里面的数字的重新从小到大排列组合成新的整数,……
优质题解

查找最小的k个元素 (C++代码)堆实现

解题思路:用堆来解决这类问题十分合适。如果直接将数组进行排序的话,显然不是很合理,因为可能会造成很大的浪费,比如要在10000个数中抽取1个数,而去大费周章把整个数组都给排了序,显然十分浪费电脑资源。因此只需要建个最小堆(小顶堆),让这个数组局部有序即可。