公司：360

内容：选择题 40 道（60分）、编程题 2 道（40分）

笔试平台：赛码

时长：120分钟

时间：2023-03-18 14:00-16:00

选择题

数学：线性规划、矩阵乘法

概率统计：条件概率、随机变量的期望与方差

编程：C++、Python

机器学习：GMM、PCA、神经网络、梯度下降、维纳滤波、SLAM算法、机器视觉的主要应用、浅层分析文摘技术、场景文本检测

数据结构与算法：字符串、图、拓扑排序、二分查找、动态规划、递归、时间复杂度、NP问题

计算机网络：多线程耗时、PCB的作用、IPv6特有的地址类型

编程题

美食

描述

有n个美食，每个美食都有一个特征值。将美食A混合到美食B后，美食B的特征值变为混合前美食A和美食B的特征值之和。求使得每个美食的特征值都不相同的最小混合次数。

输入描述

第一行一个正整数n

接下来一行n个数字分别表示每个美食的特征值

对于所有的数据，n <= 100000

保证 1≤ai≤n

输出描述

输出一个非负整数表示最小混合的次数

示例

输入

6

1 4 1 3 5 5

输出

2

说明：

将第一个美食与第五个美食混合，美食的特征值变为

1 4 1 3 6 5

将第五个美食与第三个美食混合，美食的特征值变为

1 4 7 3 6 5

最小混合次数是2

思路

如果所有美食的特征值均不相同，则无需混合；如果有特征值相等