HNUCM 2018级《算法分析与设计》练习一题解

HNUCM 2018级《算法分析与设计》练习一题解 A-无法重启的2020 题意: 给定一个四位数,判断是否符合ABAB类型 是输出Yes,否输出No 题解: 需要注意的坑点是第一个数和第二个数不能相等,否则就是AAAA类型了 B-XP的众数 题意: 多组输入,每组给定数组大小,后面紧跟着该数组的值,求该数组众数的个数 题解: 1.如果会C++,直接用map,会发现非常水 2.但是不会也没关系,可以先对数组a[]排序,然后再进行遍历,可以再开一个数组b[],用来存在遍历时每个数出现的次数,然后再对新数组遍历一次,找出出现最多的次数;然后通过遍历一一比较即可得出答案(当然也可以对数组b[