摘要: 散列的思想是将某个元素尽可能唯一地映射到一个整数,即用一个数唯一地表示一个元素。 实例1: 查找m个数在n个数中是否出现。 例如n=5的数组{1,2,3,4,5},查找m=3的3个数{1,2,0},则1和2存在,0不存在。 实例2: 查找m个数在n个数中出现的次数。 例如n=5的数组{1,2,2,3 阅读全文
posted @ 2021-01-20 15:23 MorpheusDong 阅读(55) 评论(0) 推荐(0) 编辑
摘要: C++库函数sort()可以提供对各种类型数据的排序,有三个参数。前两项指定排序的对象,最后一项为自定义比较规则的cmp(compare)函数。 【实例1】 有一组学生的信息。给出每个学生的学号和分数,按分数从高到低排序。分数相同的,按学号从低到高排序。 输入格式: 第一行给出学生数量n。 下面给出 阅读全文
posted @ 2021-01-20 14:21 MorpheusDong 阅读(402) 评论(0) 推荐(0) 编辑