1. 最强大脑游戏
某最强大脑的游戏要求：选择在一个整数数组中（整数取值范围为[1,10]），自行去掉某kk个整数，得到一个新的整数数组，使得剩余的数组从小到大排列好之后，得到的整数数组数值最大。
那么假设你是优质的选手，在给定这个整数数组之后，你能够得到的最大数数组值是多少？
解答要求
- 时间限制: C/C++ 1000ms，其他语言: 2000ms
- 内存限制: C/C++ 256MB，其他语言: 512MB
输入
输入分为三行：
第一行一个整数nn，表示整数数组的个数元素，其取值范围1,1000001, 100000
第二行nn个整数，空格分割，表示数组，其取值范围1,101, 10
第三行一个整数kk，表示去掉kk个整数，其取值范围0,n0, n
输出
输出一个最大整数数组值
样例输入1
4
3 6 9 4
2
样例输出1
94
解释
整数数组为3,6,9,43, 6, 9, 4，去掉两个整数，那么最优选择是可以去掉33和66，那么他能得到的最大整数数组值就是94。
样例输入2
4
3 6 10 4
2
样例输出2
610
解释
整数数组为3,6,10,43, 6, 10, 4，去掉两个整数，那么最优选择是可以去掉33和44，那么他能得到的最大整数数组值就是610。
2. 公司园区里的建筑群
某公司基地园区很大，里面有NN个建筑，依次编号为11到NN。通过MM条路将这些建筑连接在一起，这NN个建筑根据之间的距离，被分为了不同的建筑群。云小梳发现这些建筑群，并用步数计算了每条路的长度。经过一段时间间的努力，云小梳发现，对于任意两个建筑的所属的不同建筑群之间，步数之和都大于等于最短的路程。云小梳的任务完成得如何，请计算公司园区里有多少个建筑群？
解答要求
- 时间限制: C/C++ 1000ms，其他语言: 2000ms
- 内存限制: C/C++ 256MB，其他语言: 512MB
输入
第一行有三个整数N,M,KN, M, K，分别表示NN个建筑，MM条路，两个建筑群间最远两两建筑之间的最小距离，2≤K≤1002 \leq K \leq 100, 1≤M≤N∗(N−1)/21 \leq M \leq N*(N-1)/2, 1≤K≤1000001 \leq K \leq 100000
后面有MM行，每行包含三个整数a,b,da, b, d，表示建筑aa和bb之间的步数为dd。1≤a,b≤N,1≤d≤1000001 \leq a,b \leq N, 1 \leq d \leq 100000
输出
仅有一个整数，表示园区里有多少个建筑群
样例输入1
5 5 4
1 2 1
2 3 4
3 4 2
4 5 4
5 1 5
样例输出1
1
解释
虽然建筑44和建筑55之间的距离大于44，但是建筑11和建筑33之间的距离小于等于44，因此建筑11, 22, 44和建筑55属于同一个建筑群。
3. 个性化歌单推荐系统
假设你是音乐服务的开发者，为了提高用户体验需要解决推荐歌单的同质化问题，保证推荐给用户的所有歌单不包含相同歌曲的。
给定一个包含NN个歌单和MM条歌单重复记录，每个歌单用一个从1到NN的整数编号，歌单重复记录包含两个歌单的ID，表示两个歌单有相同的歌曲。
你的任务是对歌单进行合并，找出合并后的最小歌单数量，合并的歌单中不能有相同的歌曲。
解答要求
- 时间限制: C/C++ 1000ms，其他语言: 2000ms
- 内存限制: C/C++ 256MB，其他语言: 512MB
输入
第一行包含两个整数NN和MM，分别表示歌单的数量和有相同歌曲的歌单记录数。
接下来MM行，每行包含两个整数编号XX和YY，表示编号为XX和YY的歌单有相同的歌曲。
输入说明
- 输入不会出现相同歌单，例如不会出现"1 1"这种输入
- 输入不会出现多条重复的记录，例如"1 2"不会出现多次
- 最多歌单数量不超过100
- 歌单有重复歌曲记录数MM不会超过1024
- 歌单11和22有相同歌曲，歌单22和33有相同歌曲，歌单11和33不一定包含相同歌曲
输出
输出一个整数，表示合并后的最小歌单数
我们长期稳定承接各大科技公司如TikTok、Google、Amazon等的OA笔试代写服务，确保满分通过。如有需求，请随时联系我们。
We consistently provide professional online assessment services for major tech companies like TikTok, Google, and Amazon, guaranteeing perfect scores. Feel free to contact us if you're interested.
