c++月赛题目参考

题目一：小卓的神秘森林之旅

题目描述

小卓是一名热爱探险的少年，一天，他听说了一个关于神秘森林的传说，据说里面藏有古老的宝藏。小卓决定踏上旅程，去寻找这份宝藏。神秘森林里有N棵树，每棵树上都有一个数字，小卓需要从第一棵树开始，每一步可以跳到相邻的树上，他的目标是找到一条路径，使得经过的树上的数字总和最大。但是，小卓每跳一次，体力会减少，如果体力值小于0，他就无法继续前进。小卓的初始体力值是M，每跳到一棵树上，体力值会减少该树上数字的绝对值。小卓想知道，他能否找到一条路径，既能够到达最后一棵树，又能使经过的数字总和最大。

输入格式

第一行包含两个整数N和M，分别表示树的数量和小卓的初始体力值。
第二行包含N个整数，表示每棵树上的数字。

输出格式

输出一个整数，表示小卓能够达到的最大数字总和，如果无法到达最后一棵树，则输出-1。

样例

输入:
5 10
1 -2 3 -4 5

输出:
7

数据范围

• 1 ≤ N ≤ 1000
• -1000 ≤ M ≤ 1000
• -100 ≤ 数字 ≤ 100

题目二：小卓的数字游戏

题目描述

小卓在课间发明了一个数字游戏。他有一串数字，可以进行以下两种操作之一：

1. 删除任意一个数字。
2. 将任意一个数字替换为两个数字的和，这两个数字是之前序列中任意两个不同的数字的和。
   小卓的目标是通过若干次操作后，使得序列中的所有数字都相等。小卓想知道，最少需要进行多少次操作才能达到目标。

输入格式

第一行包含一个整数N，表示数字序列的长度。
第二行包含N个整数，表示数字序列。

输出格式

输出一个整数，表示最少需要进行的操作次数。

样例

输入:
3
1 2 3

输出:
3

数据范围

• 1 ≤ N ≤ 100
• 1 ≤ 数字 ≤ 1000

题目三：小卓的图书馆管理

题目描述

小卓是图书馆的管理员，他需要处理书籍的借阅记录。图书馆有N本书，每本书有一个唯一的编号。小卓需要记录每本书的借阅次数。有一天，图书馆系统突然崩溃，小卓只能通过手动记录来恢复数据，他记录了M次借阅操作，每次操作包含一个借阅和一个归还。小卓想知道，每本书的借阅次数。

输入格式

第一行包含两个整数N和M，分别表示书的数量和借阅操作的数量。
接下来M行，每行包含两个整数，表示借阅和归还的书的编号。

输出格式

输出N个整数，表示每本书的借阅次数。

样例

输入:
5 3
1 2
3 4
5 5

输出:
1 1 1 0 1

数据范围

• 1 ≤ N ≤ 1000
• 1 ≤ M ≤ 10000
• 1 ≤ 书的编号 ≤ N

题目四：小卓的生日派对

题目描述

小卓要为他的生日派对准备礼物。他邀请了N位朋友，每位朋友都有一个礼物愿望清单，清单上有M个礼物。小卓希望每位朋友至少能得到一个他们喜欢的礼物。但是，小卓的预算有限，他想知道，最少需要准备多少个礼物，才能满足所有朋友的愿望。

输入格式

第一行包含两个整数N和M，分别表示朋友的数量和每个愿望清单的长度。
接下来N行，每行包含M个整数，表示每个朋友的愿望清单。

输出格式

输出一个整数，表示最少需要准备的礼物数量。

样例

输入:
3 2
1 2
2 3
3 1

输出:
3

数据范围

• 1 ≤ N ≤ 100
• 1 ≤ M ≤ 100
• 1 ≤ 礼物编号 ≤ 1000