2016校招华为机试题目回忆

---

题目一：字符串格式化输出

AAABBBBCC–>A3B4C2
将字符串按照字符+连续重复数格式化输出

---

题目二：好友推荐

有n个人，每个人都有各自的好友列表。给定一个阈值p，当A和B的共同好友数超过p则推荐A和B为好友。请实现自动推荐直到没有好友可以推荐（每次推荐默认同意，即一定成为好友），然后进行一些查询。
查询1：A的好友数有几个？如果A不在这n个里面，输出-1，否则输出好友数；
查询2：A和B是好友吗？如果是则输出0，否则输出-1。
输入：p n m x y
p为阈值，n为人数，m为初始时的好友，x为查询1的个数，y为查询2的个数

注：
- 如果A是B的好友，B一定是A的好友；
- 每个人的人名用不超过20个字符的字符串表示，没有重名的人；
- 人数不超过100.

---

输入示例：
2 3 3 3 3
A
B
C
A B
B C
A C
A
B
C
A B
C A
B C
应输出：
2
2
2
0
0
0

---

题目三：最大的凸边形

给定一些点，输出最大面积的凸边形。输出起始点为x轴最左边的点，按照顺时针方向输出，每个点必须是凸边形的顶点（不输出边上或凸边形内的点）。

---

输入样例：
3;1,2;2,2;3,3
输出样例：
1,2;3,3;2,2

---

注：
- 输入数据的第一个数为点的数目，然后是分号；再后面就是以分号间隔的点；
- 点的数目最少为3个，最多为65535；
- 该题目和斜率相关。